qq_42803503的博客

原创 C#最短路Dijkstra算法与根据拓扑排序的label-correcting算法

这里写自定义目录标题基本原理 基本原理 Dij算法和拓扑拍讯的基本原理很多这里不多说，dij算法核心思想就是理解T集合与P集合的含义，并且在程序执行时候记录每个节点的前级节点，可以求解一个点到其他所有点的最短路径。 ##数据结构 ##代码 using System; using System.Collections.Generic; using System.Linq; using Syst...