Data structure memo

对于带权图,求解单源最短路径问题,BFS算法不再适用。

Dijkstra算法: