tkenichi の日記

毒舌皮肉系恥さらし日記

2013-11-24から1日間の記事一覧

最小コストな路線ネットワーク

次のような問題を考えよう。 まだ鉄道が敷かれていない複数の駅を連結するような最小の路線ネットワークを作る。このとき、それぞれの駅間を線路でつなぐためのコストが与えられているとして、最小のコストで実現できる路線ネットワークは何か? 駅を頂点、…