2018年5月26日
牛牛取快递——从dfs到dijkstra以及堆优化的dijkstra
摘要： 由于上一篇博客的第三题“牛牛取快递”上次还未ac，因此今天特意再来尝试一下，上次使用暴力dfs搜索最短路径超时的我，在大佬们解题思路的“熏陶”之下，终于在我的记忆深处找回了那被封印依旧的dijkstra算法。 dijkstra算法主要是选择一个初始点s，每次选择一个离s距离最小并未被选过的点t，并通 阅读全文
posted @ 2018-05-26 02:02 zhangdapao 阅读(739) 评论(0) 推荐(0) 编辑