subject_62188.htm

vc

<p>
序号：62188 发表者：笋芽芽 发表日期：2003-11-25 10:54:02
<br>主题：求助：最短路径中加入中继点的最佳算法 再线等
<br>内容：我已经采用Dijkstra单源最短路径算法可以正确的得到一条最短的道路，现在的问题是：如果再其中加入中间必经点，该如何操作才最好呢。我现在的做法是：<BR>将中继点作为临时终点，用循环得出两两间的最短，再组合起来。不知道有没有更好的方法呢?<BR><BR>谢谢大家了。
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：黑羽 回复日期：2003-11-25 12:40:48
<br>内容：你最好用佛罗依德算法试试。我有源码和示例。<BR>http://www.cnnins.com/download/software/mapedit.rar
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>