計算アルゴリズム【Ⅱ】
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
800:796 08/11/13 07:25:04 そうですか。失礼しました。忘れてもらって結構です。 801:796 08/11/13 07:31:12 別のやつですが、ダイクストラアルゴリズムは経路に負の数があった場合はうまく動作しない例ってのは 例えばどういうときかわかりますか？ 802:デフォルトの名無しさん 08/11/13 07:42:43 >>801 G = (V,E) を 3点 a,b,c からなるグラフとし， 頂点間距離を d(a,b) = 0, d(a,c) = 1, d(b,c) = -2 と設定し， 頂点 a から b への最短路を求めようとすると破綻する． 803:796 08/11/13 07:49:21 なるほど。素早い回答ありがとうございます。 804:デフォルトの名無しさん 08/11/13 08:36:21 >>802 その例では破綻しないぞ 805:デフォルトの名無しさん 08/11/13 11:31:33 >>804 kwsk 806:デフォルトの名無しさん 08/11/13 21:00:49 >>802の例だとd(a, b) = 0で探索終わらね？ 正答が得られないって意味で破綻なんじゃね？
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4784日前に更新/251 KB
担当:undef