<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[nadarling的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/nadarling</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; nadarling]]></copyright><item><title><![CDATA[ 2023111055-ylh-哈工大计算机系统的大作业]]></title><link>https://blog.youkuaiyun.com/nadarling/article/details/148225270</link><guid>https://blog.youkuaiyun.com/nadarling/article/details/148225270</guid><author>nadarling</author><pubDate>Mon, 26 May 2025 11:39:47 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[详解Dijkstra算法（包括很多自己遇到过的问题）]]></title><link>https://blog.youkuaiyun.com/nadarling/article/details/120912568</link><guid>https://blog.youkuaiyun.com/nadarling/article/details/120912568</guid><author>nadarling</author><pubDate>Fri, 22 Oct 2021 20:53:41 +0800</pubDate><description><![CDATA[emmm...Dijkstra算法为了方便就叫他小哈玛算法qwq吧;

这个就是一个有关最短路径的算法，就是从一个点到其他点的最短路径（废话）

先讲原理：

 现在有两条边（举个例子别当真），我们先让他们的初始值都是INF（无穷大）

然后寻找起点  ，我们以1为起点，那么1到他自己的距离我们就赋值为0，用一个距离数组

s【i】来表示，i代表点的编号，那么s【1】==0；

（1【0】）-INF-（2）-INF-（3）

起点我们就找到了，接下来就是拓展（我喜欢这么叫）

在此之前我们还要引入一...]]></description><category></category></item></channel></rss>