- 博客(1)
- 收藏
- 关注
原创 详解Dijkstra算法(包括很多自己遇到过的问题)
emmm...Dijkstra算法为了方便就叫他小哈玛算法qwq吧;这个就是一个有关最短路径的算法,就是从一个点到其他点的最短路径(废话)先讲原理: 现在有两条边(举个例子别当真),我们先让他们的初始值都是INF(无穷大)然后寻找起点 ,我们以1为起点,那么1到他自己的距离我们就赋值为0,用一个距离数组s【i】来表示,i代表点的编号,那么s【1】==0;(1【0】)-INF-(2)-INF-(3)起点我们就找到了,接下来就是拓展(我喜欢这么叫)在此之前我们还要引入一...
2021-10-22 20:53:41 923
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人