演習6-3

右の図1で示したネットワークに関して，次の問に答えよ．

図1：有向グラフ
（1） 図1で示されたネットワークの各枝に付された数字は各枝の長さを示しているとする．点v1を根とした最短路木と，各点までの最短距離を求めよ．
（2）
 図1で示した有向グラフの枝の向きを無視した無向グラフを考える．各枝に付された数字は各枝の重さを示しているとしたとき，ネットワークの最小木とその重さを求めよ．
2001年度 OR期末試験 問題1より
作成： 根本 俊男(文教大学情報学部経営情報学科)
　 e-mail: nemoto@shonan.bunkyo.ac.jp