[ジャワ – アルゴリズム] 最短経路を見つけるためのシミュレーションダイクストラ法
アルゴリズムについて, あなたは資料を見ることができます 最短経路ダイクストラを探す, フロイド. この記事では、私は、Java上のグラフィックでシミュレーションプログラムにダイクストラのアルゴリズムを紹介します, これはまた、それらの練習施設の主題である.
更新日 23/05/2015: 固定ウィンドウ上のアイコンをロードしません.
プログラムは、ユーザーが迅速かつ容易にグラフを描画することができ, ポイントをドラッグアンド引っ張ることができる, 消す, トライ修理費用 (重量), … またはあなたは、デモで使用可能なグラフを使用することができます. そして、実行は、以下のグラフに道を示し、ログを共有したとき. 一番下には私たちは最短経路を見つけるために行う必要があるときに手で行われた作業を記述するためのテーブルがあります. また、私たちは、グラフを維持することができます, オープングラフ保存. 実際には、それが長いと言う, 私は長いビデオでプログラムの機能を言うだろう 7 以下の分.
注*あなたは、PC用のJDKをインストールする必要がjarファイルを実行したい.
プログラムのソースコードとjarファイルをダウンロードしてください
すべてのお問い合わせ, 提案をしてください 接続 直接あなたの電子メールに.
参照する: 私の製品
ありがとう!
あなた自身がプログラムのコードでお願いし、ダイクストラのアルゴリズムを実装する機能は何ですか?
謝罪は、経験の浅いコーディングによるものであり、コード注釈に収まらなかった.
あなたは、クラスMyDijkstraに気付くことが 2 ダイクストラ機能とdijkstraStep. それはある 2 練習し、段階的なアルゴリズムを実行する機能アルゴリズム. 2 対応する関数は、tracePathStepのtracepath、パスをトレースし、ステップバイパスステップをトレース.
Eの質問はどのようにchtrinh SIR j上の指導のビットです?
彼らはあなたことを示しているか. あなたは、記事の最後にそれをダウンロードすることができます.
それは彼の欲張りアルゴリズムを適用しなければならない?
これはどこにダイクストラです
Dijkstra là dựa trên “greedy algorithm” mà bạn. Bản chất là thế, chẳng qua nó áp dụng cho graph thôi. Mình thấy bạn kia hỏi có sai gì đâu. Thuật toán Floyd-Warshall thì dựa vào “dynamic programming” しかし.
かわいい. eは、C言語でダイクストラ法に取り組んでいる . eは道を読み取るために、コード行列.txtファイルを挿入するために実行しているが、実行されていた. 彼らは、先生のTNがそうであるように、電子今グラフを描きたい?
あなたがCはそれを理解しておく必要が使用している場合は、新しいグラフィックスがやる.
あなたはこのポストを参照することができます, またはCでそれをすべてのグラフィックスの最後にドキュメントを読む
https://www.cachhoc.net/2013/10/03/cc-do-hoa-trong-dev-c/
かわいい. しかし、E cを作ら . 視覚的なモータ走行. TN先生を行う?
これは明らかに一人ではなく、. 私が今までそれをすべて使用していない :3
私は彼にはないC#を使用してシミュレートしている?
Mình không có demo trên C# bạn ah 🙂
あなたは、E下さいJDKがないとダウンリンクすることができます, eは何回かインストールしているが、彼のデモを開くことができませんでした, em toàn học C# nên gà khoảng java này quá 😀
当日の禁止: http://www.oracle.com/technetwork/java/javase/downloads/index.html
ウェイター, あなたは、java仕上げをインストール, オープン時のJava, 既存のJavaコントロールパネルボード, 次のこれを行うには、電子?
だから今あなたがやってみたい? :で
彼の下に実行ファイルをDijkstra.jarではなく、, 図示していない
あなたは、JDK NHA時計が正常にインストールされている参照してください。, 確認するには、ビデオの指示を見る:
a ơi cho em hỏi làm sao để chạy được file này khi em đả cài jdk và eclipse rồi a.
Sao lại không chạy được ah. Bạn thử xem chương trình có báo lỗi gì không?
nó báo lỗi unable to access jarfile này ah.e mở file dijkstra.jar không được anh. 助けて. e đang cần làm báo cáo ạ
bạn liên hệ face mình nhé. mình teamview cho.
fb.com/nguyenvanquan7826
私は、BAJのTRENシロナガスクジラして、電子のHoAアドホックjava.nhu希望にリンクする !
上の電子カム。.
学校のカリキュラムでの学習は、Googleのか分からない, また、ブックマーク日前 2,3 リンクグラフィカル単純だが、マシンを再インストールした後に失わ. Bạn chịu khó google là được mà 😀
兄とJDKをダウンロード, 彼のプログラムは、ダウンロード, ここで彼のショーを開く方法, あなたがオープンする方法がわからない, あなたが解凍薬局をダウンロードしたファイル 1 ダイクストラフォルダで名前が付けられ 1 Dijkstra.rarという名前のRARファイル
彼は迅速な返信をフラッシュし, これは、フォールドするために必要なものである!
あなたがされるエキスをダウンロード 1 ディレクトリと 1 このようなファイル. ディレクトリがソースである, あなたが見るためにEclipseにインポートすることができます, 修理, 発達上の. 実行することができます.jarファイルをファイル. JDKをインストールする必要が実行したい. Còn việc chạy hay cài thế nào bạn google nhá 😉
あなたが今植えることができないことに注意してください、それはまだファイル拡張子です 1 ディレクトリと 1 画像ファイルをオフラインとして実行.
あなたはどのような方法でそれを開きたいjarファイル、ブロ, ダブルクリックはAであり、, 彼はUbuntuのOSà費やしている, あなたの窓がある 7, Ubuntuのはブロ開いている
勝つかそこらは、Ubuntuのです :3
a..minhはこのroi..banがフローチャートアルゴリズムを自分でああしてくださいではない発見 :((
フローチャートアルゴリズム???
あなたはそれが引き分けに刻まれて理解する, これはその後、再び彼女に引かれる….
我々は悪いプログラミング損傷..ve di..nanが彼のダムと感じていたことを知っ..:((
私の友人…giúp mình đi mà cho mình cái lưu đồ đi 🙁
あなたはここを参照してください。
http://vi.wikipedia.org/wiki/Th%E1%BA%A3o_lu%E1%BA%ADn_Th%C3%A0nh_vi%C3%AAn:Ilen.khtn#L.C6.B0u_.C4.91.E1.BB.93_thu.E1.BA.ADt_to.C3.A1n.5B1.5D
検索には多くのことをすることをグーグル
ああ.cam感謝 ,ありがとう,,おかげでそんなに多くのオリジナルの仕上げはあなたにnhe..bacレポートを招待 1 オフライン果実ビームに隣接する :))
ああ、完成, どこにあなたがここに食べに行くここで、tは知っている=))
あなたが、あなたはあなたのma..nhatを招待する必要がSDT 1 chau..maあなたをとにかくで :))
Mình trên Thái Nguyên 😉
彼はそれを作成した理由を彼は、電子のをDijで終わるファイルを要求. 子供たちは理解することなく、ハムHを学ぶ
thế thì xa quá ha 🙁
ああ、あなた自身がそのいずれにせよ、この記事はどのように多くのノードに制限されているあなたのvoi..caiに依頼? ノードからの彼の例 1 へ 5 時間はそれがより速く 1 次 10 彼の初期のnha..camへの答えではないon.Ifありがとうございました,そこ
無制限のオフライン, 当時のいくつかの古典的なギャップなし, 少し遅れる可能性が高いポイント.
bạn có thể cho mình địa chỉ facebook or đại loại gì không cho mình địa chỉ để mình hỏi vài điều chút 😀
Bạn có thể hỏi trực tiếp ở đây mà 🙂
ウェイター, anh có nguồn download phần mềm này không ạ? anh có thể cho em được không ạ! cảm ơn anh trước!
その記事あなたの最後にソースコード
私の友人はctrinh経営のBが自分に相談khong.cho Cに等しく持っています
あなたはここを参照してくださいNHA https://cachhoc.net/2013/10/13/thuat-toan-tim-duong-di-ngan-nhat-dijkstra-floyd/
Cho mình xin mã nguồn được không ạ, down theo link trên chỉ có phần file thực thi 😀
あなたの中に以下のソースコード.
あなた自身があなたの記事のページを知っています https://www.cachhoc.net/2014/06/14/java-thuat-toan-mo-phong-thuat-toan-dijkstra-tim-duong-di-ngan-nhat/
あなたは私を助けることができる、この問題ではありません. 私はAIのコードにsoude nguyenvanquan7826であなたのパッケージの名前を変更するときに読み込み可能なファイルのデモではありません(発表はエロはデモファイルを読んで). あなたは自分自身を助けることができるではありません. demo.datファイルnguyenvanquan7826に自分自身を変更します - > AI、まだできません. あなたの助けを楽しみにしています,ありがとう . あなたは電子メールを送信することができます nguyenhaidang200291@gmail.com 彼らの唯一の救済策ではありません
メールをオフラインであなたに答え.
あなたはjarファイルを開くことなく必要なもの, あなたは非常にプロパティ – パーミッション. 内蔵 “プログラムとして実行ファイルを許可します” 屈託実行される^^
ありがとう.
あなたが追加したい場合は 1 Prevボタン – アンドゥ 1 手順 + 1 自動フォローボタンのカスタム速度がどのようにイベントを書き込む必要があり、彼 ? Javaの初心者の質問^^!
あなたは、コード内で参照してください。この1は、ステップ関数kが表示されます. あなたは次の上下または事前kはDJKでクリック.
だからまた、プログラムは速度に応じて自動的に実行したいとどのように彼がしなければならない再び一時停止固執することができます?
また、そのモードに依存しています.
あなたは良いアイデアではありません持っているので、あなたがサンプルをデモすることができます? 私も鶏の薄暗いだっ-_- TKSの前に彼^^
私はちょうどそれがすべての複数のアカウント名だあなたに示唆していたが、今私は再びそれを見てみませんかするすべてのDJKコードを覚えていません. その数年前…
だから私は、メソッドを作成する必要がありrunPrev(), drawPrev(),… 同様のランステップ() しない?
あなたに応じて. あなたはので、それが必要と認めるかどうかをプログラム.
あなたが最小の検索スパニングツリーを開発するこのプロジェクトからしたい場合、彼はあなたが行っていない示唆するかもしれません ?
最小スパニングツリーは、自分自身が今までので、あなたがあると約束しない行っていません
前やりました, 提案をありがとうございました^^ . このプロセスは、自分自身では、[次へ]をクリックしますので、必要がないこと次はそれを再生する方法にあるボタン、連続して次の実行をヒットします? あなたが参照してください。 1 あなたのコードの速度を調整することではなく、スリープ状態にthead要素を使用して、いくつかの例としては、@@スレッドを使用していません!
私はこのグラフ上に描画するために彼のmyDrawを適用する方法を次にスパニングツリーアルゴリズム最小=クラスカルのために書きます ?
パブリッククラスMyMSTKruskal {
プライベートArrayListのarrLineA =新しいArrayListを();
プライベートArrayListのarrLineE =新しいArrayListを();
プライベートArrayListのarrMyPoint =新しいArrayListを();
int型のp[];
int型sodinh, chiso=0;
int型TongTS = 0;
int型socanh;
プライベートブールmapTypeは=偽;
公共ボイド入力()
{
sodinh = arrMyPoint.size()-1;
socanh = arrLineE.size()-1;
のために(I = 0 int型;で<socanh;私 )
arrLineA.add(ヌル);
P =新しいint型[sodinh + 1];
のSystem.out.println("so dinh : "+sodinh);
のために(I = 0 int型;で<sodinh;私 )
{
P[で] = I;
}
のSystem.out.println("so canh : "+socanh);
のために(I = 0 int型;で<socanh;私 )
{
のSystem.out.println("nhap u : "+arrLineE.get(のi 1).getIndexPointA());
のSystem.out.println("nhap v : "+arrLineE.get(のi 1).getIndexPointB());
のSystem.out.println("nhap trong so : "+arrLineE.get(のi 1).getCost());
}
}
公共ボイドソート()
{
Collections.sort(arrLineE, 新しいMyLineComparator());
// のために(マイラインのemp : arrLineE){
// のSystem.out.println(EMP);
// }
}
公共ボイドクラスカル()
{
ソート();
のために (int型のi = 0; で < socanh; 私 )
もし(P[arrLineE.get(のi 1).getIndexPointA()]!= P[arrLineE.get(のi 1).getIndexPointB()])
{
arrLineA.set(chiso++, arrLineE.get(のi 1));
のSystem.out.println(arrLineA.get(で));
int型トン=最大(P[arrLineE.get(のi 1).getIndexPointA()],P[arrLineE.get(のi 1).getIndexPointB()]);
int型のk =分(P[arrLineE.get(のi 1).getIndexPointA()],P[arrLineE.get(のi 1).getIndexPointB()]);
P[arrLineE.get(のi 1).getIndexPointA()]= P[arrLineE.get(のi 1).getIndexPointB()]= K;
のために(int型J = 0;J<sodinh;J )
もし(P[J]==トン)
P[J]= K;
}
}
公共ボイド出力()
{
のSystem.out.println("cac canh can chon : ");
のために(I = 0 int型;IB) 返します;
他のリターンB;
}
公共int型分(int型A, int型B)
{
もし(ザ·<B) 返します;
他のリターンB;
}
これは思考の芸術であると徐々に. あなただけ考えなければなりません.
彼はA *アルゴリズムは私先生には適用されませんなりました
a ơi phần khởi tạo khi hiển thị kết quả giống các bước trong giáo trình sao tất cả lại là vô cùng ạ? おかげでA!
ウェイター, a có source code tìm đường đi chu trình euler k cho e ới
Anh không có 🙂
Anh ơi cho e hỏi đây có phải là đề tài đồ án giải thuật và lập trình không ạ , và đồ án là mình phải làm một chương trình có giao diện sử dụng như phần mềm của a vậy hả ? 🙂 , e chưa hiểu về đồ án cho lắm
Có thể coi là vậy, nhưng tùy cái mà có cần chương trình không. 🙂
A ơi Em đang làm về thuật toán này mà dùng matlab. A hỗ trợ em được k ạ
Matlab mình ko rõ nên không giúp được bạn rồi. Bạn cố gắng dựa vào tư tưởng để chuyển về code matlab nhé.
còn cái phần mềm trên là anh tự viết hay sao ạ
ukm 🙂
Anh ơi theo bài anh thì khi vẽ các đỉnh các đỉnh sẽ được gán theo thứ tự 1-2-3,.. nhưng bây giờ em muốn thay đổi các đỉnh theo thứ tự là A-B-C,…. v có được hk. Nếu được thì làm như nào v ạ.
Anh ơi em xem thuật toán, các biến, các hàm trong class MyDijkstra mà hk hiểu. あなたは私に、各機能だけでなく、コマンドラインHK先生を説明することができます. 私は、必要に応じて. メールのE dkienサーがある場合はどう
コードの先生を表示する方法を開きます
あなたはNHEを抽出するために、ダウンロードしました.
障害のあるダウンロードを実行している最愛の子供たち
エラーがポイントを選んだかの点をチェグラフを更新しません
あなたは何の始点または終点を持っていません, かどうかは、描画やデモを選択した後、グラフを生成するための同期ボタンをクリックします.
私は何のjarファイルをダウンロードしない方法私の友人
あなた解凍は、NHEが表示されます.
ウェイター….ダイクストラのアルゴリズムの開発の制限と方向は何ですか?
あなたはそれを理解し、自分で見つけます.
重量グラフを実行中のインターフェイスにどのように配置するかを尋ねてもいいですか?