パッケージ library.graph

クラス ShortestPath

java.lang.Object

library.graph.ShortestPath

public final class ShortestPath
extends Object

最短路クラス

コンストラクタの概要

コンストラクタ

コンストラクタ	説明
ShortestPath(long[] cost, int[] src)	コンストラクタ

メソッドの概要

修飾子とタイプ	メソッド	説明
final long[]	get()	全点間の最短コストを返す
final boolean	isThru(int i)	経路があるかどうか判定する
final int[]	path(int i)	経路復元

クラスから継承されたメソッド java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

コンストラクタの詳細

ShortestPath

public ShortestPath(long[] cost,
 int[] src)

コンストラクタ

パラメータ:

cost -

src -

メソッドの詳細

isThru

public final boolean isThru(int i)

経路があるかどうか判定する

パラメータ:

i -

戻り値:

経路があるか

path

public final int[] path(int i)

経路復元

パラメータ:

i -

get

public final long[] get()

全点間の最短コストを返す

戻り値:

全点間の最短コスト