blackwhitebear https://blog.hatena.ne.jp/blackwhitebear/ メモめもメモ https://blackwhitebear.hateblo.jp/ Python 課題 Pythonのネットワーク計算パッケージ「NetworkX」を使用して重み付き有向グラフの最短経路をダイクストラ法で求めます。 NetworkXのインストール 下記のようにpipでインストールができます。 pip install networkx 今回はNetworkX2.2を使用しました。 グラフ 下図のノードAからノードEまでの最短経路を求めます。 有向グラフのため矢印を逆戻りすることはできません。 コード # coding:utf-8 import networkx as nx # ノード（頂点）のリスト NODE_LIST = ["A", "B", "C", "D", "E"] # エ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblackwhitebear.hateblo.jp%2Fentry%2F2018%2F10%2F20%2F221136" title="PythonのNetworkXパッケージを使って重み付き有向グラフの最短経路をダイクストラ法で求める - メモめもメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/blackwhitebear/20181020/20181020220248.png Hatena Blog https://hatena.blog 2018-10-20 22:11:36 rich https://blackwhitebear.hateblo.jp/entry/2018/10/20/221136 1.0 100%