摘要：
ZOJ1002 —— Fire net Time Limit: 2000 ms Memory Limit: 65536 KB Suppose that we have a square city with straight streets. A map of a city is a square b 阅读全文
摘要：
Dijkstra（迪杰斯特拉）单源最短路径算法 Dijkstra思想 Dijkstra是一种求单源最短路径的算法。 Dijkstra仅仅适用于非负权图，但是时间复杂度十分优秀。 Dijkstra算法主要思想是： 主要思想是，将结点分成两个集合：已确定最短路长度的，未确定的。 一开始第一个集合里只有节 阅读全文