|
阅读：2035回复：3
[求助] delphi+mapx求最短路径的问题
<P>比如说地图只有一个道路图层，各条道路纵横交错。怎样求出道路中两点间的最短路径呢？算法是用Dijkstra算法，可拓扑关系该怎样生成呢？还请知道的人指导一下哦!</P>
|
|
|
1楼#
发布于：2008-07-30 21:47
<IMG src="http://www.gisempire.com/bbs/Skins/default/topicface/face9.gif" align=absMiddle> <BR>请好心人指导一下吧！
|
|
|
2楼#
发布于：2008-09-06 19:21
<P>用FLYDE算法吧，将距离设为连通两点之间的权重，未连通点之间的权重为无穷大，具体算法代码网上很多。</P>
|
|
|
3楼#
发布于：2008-10-22 15:15
感觉手动加权重的话会很麻烦，有10个点就得有1024个权重。不过还是谢谢你！
|
|
