2020年4月20日
[MIT6.006] 15. Single-Source Shortest Paths Problem 单一来源的最短路径问题
摘要： 首先简单介绍下最大路径问题：给定一个加权图，找到两点之间最短加权路径，本质上就是求两点之间哪条路径的权重和最小。有两种算法去做：Dijkatra和Bellman-Ford，后面几节课会专门讲这两个算法。 下面我们先来看看加权图中是怎么定义最短路径和一些数据结构的概念的： 其实主要就下面两个概念需要注 阅读全文
posted @ 2020-04-20 10:59 Alvin_Ai 阅读(595) 评论(0) 推荐(0)