最短路径
旅行家的困扰
第4章 图结构 解放军理工大学
旅行家的困扰
新
疆
特
克
斯
县
“
八
卦
城
”
第4章 图结构 解放军理工大学
旅行家的困扰
特克斯县
怎么样帮
助困扰的旅行
家找到去各个
地点的最短路
线呢?
旅行家居住的旅馆
旅行家想去的地点
第4章 图结构 解放军理工大学
问题建模
使用加权有向图进行建模: 3 5 6 7 4 7 6 4
1 7 4
1、将特克斯县中的道路交点 9 5 4 3 2 2 5 9
6 4
看作图的顶点 7 3 2 2 3
2 2
2 、将城市中的道路看作