求最短路径算法小软件下载地址:http://pan.baidu.com/s/1dDdLNmp

求最短路径算法小软件源代码价格2000元人民币。 由于每次交易前太激动,来不及太多思考。所以现在事先严正声明:

购买源码前的严正声明说明如下:

界面图片1

界面图片2

百度百科:最短路径 用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 中文名 最短路径 特点 以起始点为中心向外层层扩展 性质 一个经典算法问题 解决方法 Dijkstra算法A*算法 概述 最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括: 确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题。 确定终点的最短路径问题 - 与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。 确定起点终点的最短路径问题 - 即已知起点和终点,求两结点之间的最短路径。 全局最短路径问题 - 求图中所有的最短路径。 ////////////////////////////////////////////////////


最短路径算法之燃线法


最短路径算法,有迪杰斯特拉算法,有弗洛伊德算法等多种方法,这里介绍一种作者新想出来的算法:燃线法。
设想连接各个顶点的是一条条燃线,在起点用火柴点燃,燃线以匀速直线运动,遇到顶点后以匀速直线运动扩散开去,这样,最先到达终点的,就是最短路径。
以这样简单的思想为基础,作者开发成了小软件
返回顶部