計算機科学のブログ

ネットワークと各種グラフ問題 ネットワークとその問題 ネットワークの最適化問題 最短距離、コスト、経路

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第9章(ネットワークと各種グラフ問題)、9.1(ネットワークとその問題)、9.1.2(ネットワークの最適化問題)、問9.2の解答を求めてみる。

335 + 396 + 739 = 1470 510 + 984 = 1494

求める路。

札幌、仙台、伊丹、沖縄。

コストは1470マイル。