課題4
(1)
岩手県の市町村のリスト
から抽象無効グラフを作成せよ。
グラフの隣接ノード(市町村)は市町村の本物の地図による作成する。完全性と最適性な戦略探索を用いて「一関市」から「普代村」までの２つの経路を求めよ。
(2)盛岡から八戸への経路を求めよ。
問題の地図
均一コスト探索法で解決せよ。
経路コストg(n)＝都市間の距離
戻る
This page is designed by David Ramamonjisoa
