C语言，计算程序运行时间的问题，这样写，我得到的运行时间是0.不知道错在什么地方？

Question

如题所述

Answer 1

20大小的图太小了，朴素Dijkstra复杂度是O(n^2),1ms都用不了，再加上系统计时精度有约十毫秒的误差，测不出来正常，把图变成2000大小试试
另外，图的结构体因为太大，直接传递复制数据是很耗时的，建议你把所有传递图的地方都改成传递指针，这样可以优化程序