2017年11月28日
算法复习周------“贪心问题之‘单源最短路径’”
摘要： 前几天写完了DP问题，终于把比较困难的几个部分写完了，今天开始我们进入贪心模块。贪心相对与DP来说还是很好理解的。NOW，现在开始第一部分。 算法介绍：给定一个带权有向图，其中的每一条边的权值都是非负数，之后给定一个顶点--“源”，现在要计算从源到所有其他各顶点的最短路径长度（也就是路上各边的权之和 阅读全文
posted @ 2017-11-28 18:03 Ping_ing 阅读(1244) 评论(0) 推荐(0)