博客园 - kyrenceuuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=182452020-01-27T04:38:56Zkyrencehttps://www.cnblogs.com/persadamyasfro/feed.cnblogs.comhttps://www.cnblogs.com/persadamyasfro/p/12235716.htmlZOJ1002 —— 深度优先搜索 - kyrenceZOJ1002 —— 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 b2020-01-27T04:39:00Z2020-01-27T04:39:00Zkyrencehttps://www.cnblogs.com/persadamyasfro/【摘要】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 <a href="https://www.cnblogs.com/persadamyasfro/p/12235716.html" target="_blank">阅读全文</a>https://www.cnblogs.com/persadamyasfro/p/12230466.htmlDijkstra求解单源最短路径 - kyrenceDijkstra(迪杰斯特拉)单源最短路径算法 Dijkstra思想 Dijkstra是一种求单源最短路径的算法。 Dijkstra仅仅适用于非负权图,但是时间复杂度十分优秀。 Dijkstra算法主要思想是: 主要思想是,将结点分成两个集合:已确定最短路长度的,未确定的。 一开始第一个集合里只有节2020-01-23T04:36:00Z2020-01-23T04:36:00Zkyrencehttps://www.cnblogs.com/persadamyasfro/【摘要】Dijkstra(迪杰斯特拉)单源最短路径算法 Dijkstra思想 Dijkstra是一种求单源最短路径的算法。 Dijkstra仅仅适用于非负权图,但是时间复杂度十分优秀。 Dijkstra算法主要思想是: 主要思想是,将结点分成两个集合:已确定最短路长度的,未确定的。 一开始第一个集合里只有节 <a href="https://www.cnblogs.com/persadamyasfro/p/12230466.html" target="_blank">阅读全文</a>