nadarling的博客

原创 详解Dijkstra算法（包括很多自己遇到过的问题）

emmm...Dijkstra算法为了方便就叫他小哈玛算法qwq吧;这个就是一个有关最短路径的算法，就是从一个点到其他点的最短路径（废话）先讲原理： 现在有两条边（举个例子别当真），我们先让他们的初始值都是INF（无穷大）然后寻找起点 ，我们以1为起点，那么1到他自己的距离我们就赋值为0，用一个距离数组s【i】来表示，i代表点的编号，那么s【1】==0；（1【0】）-INF-（2）-INF-（3）起点我们就找到了，接下来就是拓展（我喜欢这么叫）在此之前我们还要引入一...