2022年7月10日
图论基础——最短路基础（基础中的基础啊）
摘要： 这篇有一些水，主要普通Dijkstra，及朴素迪克斯特拉算法，简称普迪。迪克斯特拉算法是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。在图论中称作最短路。 普迪的思路是：有两个数组，d[]和s[]。d数组表示从起点到终点的最小数值。s数组表示当前位置有没有确定，在100%确定当 阅读全文
posted @ 2022-07-10 21:38 唯私の超电磁砲 阅读(62) 评论(0) 推荐(1) 编辑