最短路径算法案例测试
实现了若干最短路径算法,并准备将其对比性能列为文摘。下位测试案例条件。
测试数据:Dimacs 格式 Tiger 格式 osm格式 graphml格式
测试阶段:
1.对比分析10几种堆的性能,其中测试不同代表网络对堆性能的要求;(已经完成)
2.对比四个阶段主要算法,具体阶段见前面blog;
3.实现最短路径并行算法,并求解精确解;
4.生成一份简单测试报告;
5.几点说明:测试规模节点至少为10w以上。
最短路径算法案例测试
实现了若干最短路径算法,并准备将其对比性能列为文摘。下位测试案例条件。
测试数据:Dimacs 格式 Tiger 格式 osm格式 graphml格式
测试阶段:
1.对比分析10几种堆的性能,其中测试不同代表网络对堆性能的要求;(已经完成)
2.对比四个阶段主要算法,具体阶段见前面blog;
3.实现最短路径并行算法,并求解精确解;
4.生成一份简单测试报告;
5.几点说明:测试规模节点至少为10w以上。