研究文章雷竞技app下载苹果版

修改Dijkstra�年代最短路径算法

文摘

道路起至关重要作用的人生活在不同的地方,一天比一天,他们去学校,工作,商店,来运输他们的货物。即使在这个现代世界,道路的一个媒介最常用于旅行和运输。不同位置之间的最短路径的计算似乎是一个关键的问题在公路网络。介绍了广泛应用解决这个问题通过开发各种最短路径算法。直到现在这个问题仍然持续寻找道路网络的最短路径。解决最短路径问题的新算法即修改Dijkstra算法的最短路径(MDSP)提出了本文算法使用多个参数。该算法与现有的算法相比,证明其效率。

s . Sivakumar C.Chandrasekar博士

阅读全文下载全文|访问全文