gis网络分析中最短路径生成的原理

遊戲徔詬 3个月前已收到1个回答举报

共回答了171个问题采纳率：96.3% 评论

在最短路径选择中，两点之间的距离可以定义为实际距离，也可以定位为两点间的时间、运费、流量等。换句话说，可以定义为使用这条边的代价。因此，可以对不同的专题进行最短路径分析。下面介绍的最短路径搜索算法是迪克斯特拉(Dijkstra)在1959年提出的，被公认为是最好的算法之一。它的基本思想是：把图的一页顶点分为S、T两类，若起始点 u 到某顶点 x 的最短通路已求出，则将 x 归入S，其余归入T，开始时S中只有

u ，随着程序运行，T的元素逐个转入S，直到目标顶点 v 转入后结束

1小时前

可能相似的问题

下水道被毛巾堵塞疏通方法

撕裂躯壳

查看 48

回答 1
什么叫溶剂常用的溶剂有哪几种

揪猫软妹

查看 460

回答 1
交通最短路径定义

浪漫嗳

查看 23

回答 1
倒插门是什么意思

简木她命

查看 67

回答 4
蔷薇目植物胎座类型

梦离你

查看 320

回答 2
怎样洗羊杂

第次失戀

查看 49

回答 1
倒插门具体是什么意思

倪这嗰撒旦

查看 91

回答 1
怎样清洗羊杂

气味变

查看 90

回答 2
扬州有哪几个区

尐調血祭

查看 82

回答 1
蔷薇科和蔷薇目有什么区别

温存不变

查看 558

回答 2

猜你喜欢的问题

热门问题推荐

紫菜苔做法

2个月前1个回答
什么是康乃馨种子

4个月前1个回答
cpu一线品牌

1个月前1个回答
有重生之意的名字

3个月前1个回答
吕良伟张子豪谁演的

2个月前2个回答
重庆乌江画廊好玩不

3个月前1个回答
辣椒炒丝瓜的家常做法

3个月前2个回答
浮光锦的作品有哪些

2个月前4个回答
黄花鱼丸的家常做法

3个月前4个回答