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

下载地址:

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

资源简介:

根据Floyd最短路径算法的三层循环,设计了动态优化新算法。动态优化新算法设计了独特的动态Ay集合、可发表B和可达表A,分别对原算法的外层循环、中层循环和内层循环进行极小化的运算。在极小化的处理过程中。为保证可发表曰和可达表A中不存在重复元素.引入了仅一次插入矩阵M。动态优化新算法的时间复杂度为0(n2+IAVlxe2/n2)(MVl<_n),使得算法能够根据点数、边数和边的实际分布动态调整自身的性能。


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