1. 首页
  2. 标签_数据结构

用C#实现求有向图的最长路径和最短路径

懒得勤快的博客_全栈开发者_互联网分享精神
作者:懒得勤快 | 发表时间: 2018-12-09 20:50:22 | 分类:.NET开发技术

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

0 评论 | 232 浏览 | 2 支持 | 0 反对