论文部分内容阅读
最短路问题是复杂网络中的经典问题，其求解算法层出不穷，各有优缺点。经典的算法包括Dijkstra算法、F0rd算法和Floyd算法等，只能求解两节点间的一条最短路径。在实际生活中，还需要在大型网络中限定一些前提条件求解两点间次短、渐次短的路径问题。为此，提出了一种对距离矩阵和路径矩阵的迭代、替换算法，即从一个节点出发寻找其后继节点，同时通过比较路径长短得到两点问最短路径、次短路径和渐次短路径，并不断重复、替换。为验证所提算法的有效性，以一个大型网络的应用作为实例，应用Matlab对所提算法进行了仿真实验验