計算アルゴリズム【Ⅱ】at TECH計算アルゴリズム【Ⅱ】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞの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で探索終わらね？ 正答が得られないって意味で破綻なんじゃね？ 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch