算法名称 | 路径搜索算法 | Dijkstra算法 | ||||
实验组别 | 第一组 | 第二组 | 第三组 | 第一组 | 第二组 | 第三组 |
运行时间/s (1000次) | 6.32 | 6.27 | 5.85 | 10.23 | 9.47 | 9.68 |
平均路径长度 | 1703 | 1704 | 1732 | 1528 | 1534 | 1551 |
通过容易拥堵的节点数 | 3516 | 3521 | 3683 | 4324 | 4407 | 4497 |