用C#实现求有向图的最长路径和最短路径
作者:懒得勤快
|
发表时间: 2018-12-09 20:50 |
分类:.NET开发技术
最近两天心血来潮,在研究数据结构,研究有向无环图如何求最短路径和最长路径,可是翻阅了一些资料,都没咋看懂,网上也没有找到什么这方面的解决方案,于是,自己实现一下这个算法吧。自己的大致实现思路:从终点开始往前找,把每一条从起点开始的路都找出来,最后进行路程的比较,便可以得到相应的最短路径和最长路径。测 ...