2021年11月15日
Dijkstra算法详解
摘要： 今天给大家讲解$dijkstra$图论最短路算法 在讲解$dijkstra$算法之前,先来给大家讲解一下图论中的松弛操作。 松弛,即$relaxtion$,是一种编程学术语。 举例说明，例如我们可以从某个机场坐飞机达到若干个机场，然后从这些机场出发，我们又需做火车前往若干个城镇。现在假设我们手里有飞 阅读全文
posted @ 2021-11-15 13:12 Salty__fish 阅读(508) 评论(0) 推荐(0)