地理信息系统,地理,信息,系统

空间网分析络s ptial anteowr anklyaiss

地理信息系统,地理,信息,系统

络：由网、点线的二元关系构成的系。统网络： 由、点线的二关系构成的元统系 。抽象以形式来表达确的的事物， 定：图抽象以的式形来表达定的事确物， 以及物之间是事具备否某种特定系的关 数系学统。数 系统。学

地理信息系统,地理,信息,系统

5 V7 eV1 1 Ve e2 e6 5e3e 2 4 e3V接邻矩阵顶点集中每 由两点邻间接系表示关一 V 个4无图向。个无向 。图D (G

)=

[d ]ij

V

地理信息系统,地理,信息,系统

5 e7V 11 eV2 e6 e e35e2 4eV 3V4

关联矩阵 通点与 过的关边系示表图 边，的关表系图示 ，个每点顶对矩应 中阵一行， 中行，每条一则边 对应一。 列应对一。列

(GA)

[= ]ai

vj×e

最

地理信息系统,地理,信息,系统

短径路分析3V5 2VV 11 2 V34 V 18 3V6 1 V723 3 3 V 243

最

地理信息系统,地理,信息,系统

短径路分析起点号标0,其他为结标号点 ；为起 标点号 ，为他结点其号标∞; 分为析未到定得标的点各， 析分得到定标未的点各， 取(T)=min[T(jj,)标定定 标W+] 定。 。 找标出有暂所时标的号最小作为值相应结点的固定标号。 点的固标定号。 复重述上骤，步到直v被定7标为 被定标为止。止重 复述步上，直骤 到被标为止定。

请计算下图

地理信息系统,地理,信息,系统

从中1V到的 最路短径 的短路最径 请：算下计图中 到V6从的最短路径22 30 :3 V1 162 V216 3 17V 4 17VV5 23 2 23041 41 9 51 381V6