用于合计一个节点到其余所有节点的最长道路。主要特色因此起始点为中间向外层层扩展，直到扩展到尽头为止。Dijkstra算法能患上出最长道路的最优解，但由于它遍历合计的节点良多，以是功能低。

中文名 最长道路

特色 以起始点为中间向外层层扩展

性子 一个典型算法下场

处置措施 Dijkstra算法A*算法

概述

最长道路下场是图论钻研中的一个典型算法下场， 旨在追寻图（由结点以及道路组成的）中两结点之间的最长道路。 算法详细的方式搜罗：

判断尽头的最长道路下场 - 即已经知起始结点，求最长道路的下场。

判断尽头的最长道路下场 - 与判断尽头的下场相同，该下场是已经知开幕结点，求最长道路的下场。在无向图中该下场与判断尽头的下场残缺划一，在有向图中该下场划一于把所有道路倾向反转的判断尽头的下场。

判断尽头尽头的最长道路下场 - 即已经知尽头以及尽头，求两结点之间的最长道路。

全局最长道路下场 - 求图中所有的最长道路。

////////////////////////////////////////////////////////////

最长道路算法小软件V6.0

2018年8月

作者：李庚子李丙寅（李均宇）

1.本软件为小软件，不想为名目规画花过多光阴，好比要新增一个名目，又删除了或者更正一个名目等。

为此，本小软件惟独两个默认的名目，一个为演示名目，一个用户之后正在运用的名目，不能增也不能减。

用户可能清空之后的用户名目，从而运用自已经自界说的名目。先输入质点数等等。

假如你要多个名目，可能COPY多个本软件地址文件夹运用。

2.初始化简陋质点坐标时，边长不作校验，好比，三角形双方长之以及本应大于第三边，可是输入时三角形双方长之以及小于第三边，将不作魔难，以是请手工确保原始数据的精确性。

3.质点坐标是屏幕像素坐标，left,top,纵坐标向下不是向上，与数学上的纵坐标倾向相同。

4.坐标为屏幕像素坐标，以是只能整数，边长为两位小数，假如四舍五入导致的侵蚀不作处置。

5.留意，用户要先点击“留意:先清空用户名目!!!”威力够自界说自已经要用到的极点数的修正。

本次降级到6.0主要更正如下：

1。更正了鼠标拖动质点逾越屏幕规模时，保存坐标值的过错。

2。缩短了MDB数据库。

本次降级到5.0主要更正如下：

1。边线条改为灰色，当鼠标移到边线条时，高亮展现边与边长数字，这对于边长数字重叠时实用。

2。点坐标拖动时可能逾越屏幕规模自动发生转动条，但点坐标不可以为正数。

3。削减了SPFA算法，来处置边长为 0 概况正数的情景，但SPFA当有负环时无解。

4。削减了处置负环的两个新算法，这两个算法皆为作者借鉴的新算法，一个点与边都不可以一再，另一个点可能一再，边不可以一再。

5。边长为正数时最佳有倾向单向，艰深不应承双向或者无向。概况每一条双向无向的正数边，可能每一次取单向，如斯组合出所有情景，来求最长道路，再在所有最长道路中再取其最小值。这个组合的算法暂不处置，由用户手工处置。

降级到4.0时主要更正如下：

1。更正了算法上的一个BUG。

2。边长由只可以为整数降级为可以为两位小数。

3。削减了可能保存运算服从，下次不用再运算的功能。

4。削减了可能摆列所有最长道路的功能，不止一条最长道路时实用。

5。削减了边向量功能，边向量倾向可能双向或者无向，或者序号从小指向大，或者序号从大指向小，三种抉择。

6。更正了配置尽头以及尽头的小BUG，削减了进度条展现。

7。削减了可能鼠标拖动质点，所相分割关连的边响应变更的功能。

作者的总体网站：http://www.okmyok.com/lisoft.htm

下面有作者总体开拓的所有软件，全收费下载。收费但不开源，源代码要收费。

下面有作者总体开拓的中医五运六气以及子午流注软件，有PC电脑版，安卓版，ASP网页版等。

尚有作者开拓的“行星财政”安卓软件，是一款在安卓配置装备部署上运行的真正意思上的财政软件，不是记实总体收支的总体记账，在安卓手机上可能运行，掌上财政软件。

尚有作者开拓的“TSP算法小软件”，或者叫遨游商下场，可在我的总体网站或者阳阳软件园下载或者baidu。

尚有作者开拓的表白式求值的合计器，可能层层括号等等。。。

我的软件全收费，无广告，不用权限，不用上网，无光阴以及任何功能限度，纯绿色不传染零星，不体积重大。。。