某 D 姓算法的时间复杂度为 O(nlogn+m)O(n \log n+m)O(nlogn+m)(Fibonacci 堆优化,最优),但是邻接表存图的爆搜时间复杂度貌似是 O(n+m)O(n+m)O(n+m),而且很好打。(见这里)
那为什么还要打如此复杂的 Dijkstra 呢?