算法名称

路径搜索算法

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