《表1 三种算法搜索到的最优路径》
注:○表示搜索到路径;×表示未搜索到路径。
采用图1所示的网络拓扑,随机选取源节点为6,目的节点为20,必经节点集合分别为(9,18,24),(9,4,19,18,24),(9,4,14,19,18,24,26),运行三种算法求解前10短路径的结果如表1所示。
图表编号 | XD00102816400 严禁用于非法目的 |
---|---|
绘制时间 | 2019.10.15 |
作者 | 马炫、刘栋、胡家鑫 |
绘制单位 | 西安理工大学自动化与信息工程学院、陕西省复杂系统控制与智能信息处理重点实验室、西安理工大学自动化与信息工程学院、西安理工大学自动化与信息工程学院 |
更多格式 | 高清、无水印(增值服务) |