二週目土曜日

クラスダイクストラを達成するためのトランスコーディング1.dijkstraアルゴリズム

パブリッククラスダイクストラ{
パブリック静的無効メイン(文字列[] args){
INT [] []グラフ=新しいINT [] [] {{0、Integer.MAX_VALUEで、10は、Integer.MAX_VALUE、30100}、
{Integer.MAX_VALUEで、 0,5は、Integer.MAX_VALUEは、Integer.MAX_VALUEは、Integer.MAX_VALUE}、
{Integer.MAX_VALUEでは、Integer.MAX_VALUE、0,50は、Integer.MAX_VALUEは、Integer.MAX_VALUE}、
{Integer.MAX_VALUEでは、Integer.MAX_VALUE、整数。 MAX_VALUE、0は、Integer.MAX_VALUE、10}、
{Integer.MAX_VALUEでは、Integer.MAX_VALUEは、Integer.MAX_VALUE、20,0,60}、
{Integer.MAX_VALUEでは、Integer.MAX_VALUEは、Integer.MAX_VALUEは、Integer.MAX_VALUE、整数。 MAX_VALUE、0}}。
INT [] DIS =新しいINT [6]。
ブール[]訪問=新しいブール[6]。
[0] = trueの訪問。
(; iが6 <I ++はiが0 = INT)のための
DIS [I] =グラフ[0] [i]は、
ダイクストラ(グラフ、DIS、訪問)。
以下のために(INT i = 0; iはdis.length <; iは++)
System.out.print(DIS [I] +」「)。

最初に読み、自分自身の実際の動作、明日のコードを見て継続する2.計画

3.質問日食シャットダウンが転送されませんいくつかの初期パラメータの後再び開き、あなたはビデオチュートリアルを見て、それを自分でしようとしようとしています

おすすめ

転載: www.cnblogs.com/pekey/p/11440290.html