数学基础
夜茶微微凉
风雨中的晴空
展开
-
[数学基础]Dijkstra算法理论基础
Dijkstra算法是求路径最短距离最有效的方法之一,这篇博文我们来讲解一下 Dijkstra 算法的理论基础: 利用 Dijkstra 算法,求下图 A 点到其他各点的最短路径。 1、我们引入两个集合S、U,S表示已求出最短路径的点的集合,U表示未求出最短路径的点得集合; 2、初始化S,只有一个元素A(0)(括号内是最短路径的长),初始化U,其中元素有B、C、D、E、F、G; ...原创 2019-04-27 09:53:32 · 543 阅读 · 0 评论 -
[数学基础]Floyd算法理论基础(含例题)
上一篇博文我们介绍了Dijkstra算法求最短路径,这次我们来原创 2019-04-27 16:11:05 · 4637 阅读 · 0 评论