如何用C#实现求有向图的最长路径?

题目描述

公司最近的项目里有一个计算流程长度的需求,即要把整个流程中最长的流程找出来,其实质便是计算出有向图的最长路径。
如图所示:
https://img3.mukewang.com/5c1d2ac40001127404180186.jpg

计算出图中A-E最长的路径,即:A-B-C-D-E


繁星淼淼
浏览 666回答 1
1回答
打开App,查看更多内容
随时随地看视频慕课网APP