最短路径算法案例测试

 最短路径算法案例测试

 

      实现了若干最短路径算法，并准备将其对比性能列为文摘。下位测试案例条件。

   测试数据：Dimacs 格式 Tiger 格式 osm格式 graphml格式

    测试阶段：

1.对比分析10几种堆的性能，其中测试不同代表网络对堆性能的要求；（已经完成）

2.对比四个阶段主要算法，具体阶段见前面blog；

3.实现最短路径并行算法，并求解精确解；

4.生成一份简单测试报告；

5.几点说明：测试规模节点至少为10w以上。