2020年1月27日
ZOJ1002 —— 深度优先搜索
摘要： 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 阅读全文
posted @ 2020-01-27 12:39 kyrence 阅读(258) 评论(0) 推荐(0)
2020年1月23日
Dijkstra求解单源最短路径
摘要： Dijkstra（迪杰斯特拉）单源最短路径算法 Dijkstra思想 Dijkstra是一种求单源最短路径的算法。 Dijkstra仅仅适用于非负权图，但是时间复杂度十分优秀。 Dijkstra算法主要思想是： 主要思想是，将结点分成两个集合：已确定最短路长度的，未确定的。 一开始第一个集合里只有节 阅读全文
posted @ 2020-01-23 12:36 kyrence 阅读(336) 评论(0) 推荐(0)