猿问
如何用C#实现求有向图的最长路径?
题目描述
公司最近的项目里有一个计算流程长度的需求,即要把整个流程中最长的流程找出来,其实质便是计算出有向图的最长路径。
如图所示:
计算出图中A-E最长的路径,即:A-B-C-D-E
繁星淼淼
浏览 666
回答 1
1回答
随时随地看视频
慕课网APP
相关分类
C#
typedef入门问题
1 回答
我要回答