### heap + dijkstra

dijkstra is a greedy idea, it works only with non-negative weights (SPFA for negative weights): First of all you want to know what a triangle theorem, introduction to the algorithm above, I will not discuss here Definition: Adj[u,v] represents the weights from u to v....Algorithm C