2019年8月28日
PAT (Advanced Level) Practice_1003 Emergency (25 分)_关于深入理解dijkstra的典型题目
摘要： 题目地址题目分析： 在简单学习dijkstra后，理解层次可能是仅仅停留在了 一步一步望外走 来求最短路径。但这道题目非常好的打开了dijkstra算法的细部构造。我们不妨将dijkstra看成三个集合，第一个为已经收录集合，第二个是可收录集合，第三个是暂时无法收集集合。dijkstra算法有两个核 阅读全文
posted @ 2019-08-28 17:01 kingdalf 阅读(8) 评论(0) 推荐(0)