最短路径算法之燃线法
本帖最后由 释永思 于 2016-4-1 10:34 编辑最短路径算法之燃线法
最短路径算法，有迪杰斯特拉算法，有弗洛伊德算法等多种方法，这里介绍一种作者新想出来的算法：燃线法。设想连接各个顶点的是一条条燃线，在起点用火柴点燃，燃线以匀速直线运动，遇到顶点后以匀速直线运动扩散开去，这样，最先到达终点的，就是最短路径。以这样简单的思想为基础，作者开发成了小软件，截图如下：===不好意思，以前打字打错了，不是匀变速直线运动，是匀速直线运动，多打一个变字，就令人不知什么意思，不好意思
本帖最后由 释永思 于 2016-4-2 15:52 编辑
关于经过起点S和终点E一定要中途经过P1,P2,P3，，，Pn个点的最短路径的算法。
可以把N个中途点排序，在所有排序中，求出最短路径。
至于连接任两点的最短路径，则以弗洛伊德算法求出，或以燃线法求出来，代入排序中就行。
这是我偶然想到的算法。
与哈密顿回路可能不同处在于可以重复顶点乎
其实是TSP问题，要用到退火算法，遗传算法，蚁群算法之类，已不是单纯的最短路径算法了。
看看是什么东东，学意义
不错，可以
楼主，挺有想法，能把算法分享一下？？
永久的平常心 发表于 2016-4-13 10:35 static/image/common/back.gif
楼主，挺有想法，能把算法分享一下？？
算法太简单，我不是三两句话就说完了吗，就是这么简单的，简易，变易，不易：
设想连接各个顶点的是一条条燃线，在起点用火柴点燃，燃线以匀速直线运动，遇到顶点后以匀速直线运动扩散开去，这样，最先到达终点的，就是最短路径。
页:
[1]