第二週木曜日

1、いくつかのブログやビデオを見つけ、ダイクストラを実装するコードのいくつかを試してみてください

mport java.utilの*。;

パブリッククラスダイクストラ{
プライベートキューが訪れました。
[]距離をint型、
尝试写一个函数
公共ダイクストラ(INT LEN){
// TODO自動生成コンストラクタスタブ
訪問=新しいLinkedListの()。
距離=新しいint型[LEN]。

}

プライベートINT getIndex(キューQ、[] DISをINT)
{
int型K = -1。
int型MIN_NUM = Integer.MAX_VALUEで、
以下のために(INT i = 0; iはdis.length <; iは++)
{
IF(q.contains(I)!)
{
IF(DIS [I] <MIN_NUM)
{
MIN_NUM = DIS [i]は、
K = I。
}
}
}
Kを返します。

コードに取り組む、明日学ぶために、関連する情報を探すために継続する2.計画

3.質問はまだ、私たちはコードを実行することはできませんかわからない、より完全かつ詳細なチュートリアルでは、入力および出力仕様はまだ明らかではない見つけるために、テストの完了後に書き込みする権利計画を知りません

----------------
免責事項:この記事はCSDNブロガー「carson0408の元記事である、CC 4.0 BY-SAの著作権契約、複製、元のソースのリンクと、この文を添付してくださいに従ってください。 。
オリジナルリンクします。https://blog.csdn.net/carson0408/article/details/78634650

おすすめ

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