最长路论文

基于Dijkstra算法的一类最长路问题的一种改进算法
论文摘要目前认为Dijkstra算法是求解指定两点间或从指定点到其余各点无负权网络最短路问题的最好方法,但不能求解最长路问题。提出一种改进算法,求解最长路问题,并给出一个实例说...