空间网络分析.pptVIP

20 V5 V0 V4 V1 V3 V2 100 60 30 10 10 50 5 带权有向图 作业1: 求V0到V5的最短路径 第二十九页，共四十六页，2022年，8月28日 V0 V1 V2 V3 V4 V5 V0为起始点 0 () (10) (30) () (100) V02=10 0 () 10 (30) () (100) V03=30 0 () 10 30 () (40) V05=40 0 () 10 30 () 40 V01= 0 10 30 () 40 V04= 0 10 30 40 1 2 第三十页，共四十六页，2022年，8月28日 起点 终点 最短路径 路径长度 v0 v1 无 ? ? v2 (v0,v2) 10 ? v3 (v0, v3) 30 ? v4 无 ? v5 (v0, v3,v5) 40 第三十一页，共四十六页，2022年，8月28日 规律(步骤) 制作N* N的矩阵 第m行就意味着有m个值(距离)已经确定 在确定一个点后,与该点相邻接的点的距离重新计算,与该点不相邻的则保持不变(直接照抄之前的) 在重新计算点的距离时,只要考虑与该点相邻的所有点的最短距离. …… 第三十二页，共四十六页，2022年，8月28日 v6 v8 v1 v7 v5 v4 v2 v3 8 9 3 6 3 2 5 3 7 5 7 作业2: 求V1