Dijkstra算法之堆/优先队列优化实践小结

此种方式优化后，虽然大大节省了时间开销，但是使用了优先队列，导致内存开销增大，当边数很多的时候，可能会爆内存。在此基础上依然可以进行优化，利用配对堆等方式缩小内存开销。