無向有環圖的最長路徑算法

一、問題描述 前兩天一個國外學金融的小夥伴找我幫忙寫計算機課的作業，因爲英語不好，以爲是讓求兩點間的最大路徑，之前自己實現過dijkstra算法，覺得可能不難就答應了。但是隻想到了用窮舉法枚舉出所有路徑的笨方法 二、思路闡述       既然是圖，就要先把圖的關係表示出來，咱們用Vertex.java來表示結點，結點維護着與它相連的邊，Edge.java來表示邊，GraphInterface接口來

>>阅读原文<<