资源大小: 345KB
发布时间: 2012-05-03
文件格式: pdf
下载次数: 0
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

传统Dijkstra算法在求解节点间最短路径时, 对已标识节点以外的大量节点进行了计算,从而影响了算法的速度. 在对传统Dijkstra算法分析的基础上, 对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及到其他节点. 因此,在优化算法中计算的节点数大幅减少,提高了算法的速度.


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。