下载地址:
下载地址1(本站为飞网专业下载站,域名:down.cfei.net)
资源简介:
传统Dijkstra算法在求解节点间最短路径时, 对已标识节点以外的大量节点进行了计算,从而影响了算法的速度. 在对传统Dijkstra算法分析的基础上, 对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及到其他节点. 因此,在优化算法中计算的节点数大幅减少,提高了算法的速度.
飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。