下载地址:
下载地址1(本站为飞网专业下载站,域名:down.cfei.net)
资源简介:
根据Floyd最短路径算法的三层循环,设计了动态优化新算法。动态优化新算法设计了独特的动态Ay集合、可发表B和可达表A,分别对原算法的外层循环、中层循环和内层循环进行极小化的运算。在极小化的处理过程中。为保证可发表曰和可达表A中不存在重复元素.引入了仅一次插入矩阵M。动态优化新算法的时间复杂度为0(n2+IAVlxe2/n2)(MVl<_n),使得算法能够根据点数、边数和边的实际分布动态调整自身的性能。
飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。