线段树优化 Dijkstra
过早的优化是万恶之源。
Go beyond speed.
一般的 Dijkstra 使用 priority_queue
维护当前最短路的距离,但不吸氧气的 STL 性能表象不佳。维护当前最短路距离需要不断取出最小值,可以通过线段树查询最小值再修改为无穷大来模拟。
过早的优化是万恶之源。
Go beyond speed.
一般的 Dijkstra 使用 priority_queue
维护当前最短路的距离,但不吸氧气的 STL 性能表象不佳。维护当前最短路距离需要不断取出最小值,可以通过线段树查询最小值再修改为无穷大来模拟。