サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
Pixel 9
qiita.com/galileo15640215
はじめに 路線図とグラフネットワークの相性は良く、路線図で何か考えようとしたときに、だれでも思いつく最短経路問題について触れます。 鉄道の路線図を単純なグラフ問題に落とし込み、ダイクストラ法を使って最短経路を求めます。PythonのライブラリNetworkXにはダイクストラ法が組み込まれており、便利なので今回はそちらを採用します。 プログラムはGoogle Colaboratoryにアップロードしているのでブラウザ上で実行することができます。こちら https://nbviewer.jupyter.org/github/galileo15640215/train/blob/master/train_dijkstra.ipynb 流れ 路線図とはいっても、いきなり全国のデータを扱うのは規模が大きすぎますし、全国の路線を考える前にまずは小規模の問題として東京メトロの路線を抽出し、作成します。
このページを最初にブックマークしてみませんか?
『qiita.com』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く