2023年8月4日
【图论 & 迪杰斯特拉】Dijkstra（单源最短路径）
摘要： 前言 此乃一个小 Oler 的一篇图论算法随笔，从今日后，还会进行详细的修订。 一、简单介绍 （Dijkstra） 迪杰斯特拉算法 ( Dijkstra ) 是由荷兰计算机科学家狄克斯特拉于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题 阅读全文
posted @ 2023-08-04 19:12 Fireworks_Rise 阅读(146) 评论(0) 推荐(0)