ここから本文です

閉区間のグラフの最短経路を扱うデータセットはネットのどこかにありませんか?

spa********さん

2018/10/1123:00:03

閉区間のグラフの最短経路を扱うデータセットはネットのどこかにありませんか?

アルゴリズムを組んだのでテストしたいです。
ダイクストラ法で解くようなグラフで、経路のコストもあって、正解の経路も示されているものを探しています。

閲覧数:
27
回答数:
1
お礼:
50枚

違反報告

ベストアンサーに選ばれた回答

sor********さん

2018/10/1123:24:47

自分で閉区間のグラフを適当に作り、graphvizで画像にする。
発見した経路のを色を変えるて、解かどうかは目視確認する。

もしくは、ダイクストラのそのままの実装して、自分の実装と解が同じか判定する。

みんなで作る知恵袋 悩みや疑問、なんでも気軽にきいちゃおう!

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる