Diameter of a tree

簡介 　　在之前的文章裏我討論過計算圖裏最短路徑的幾種方法，一個是Dijkstra's algorithm，一個是Bellman-Ford Algorithm。它們都是針對一個比較通用形式的圖來進行計算處理的。在實際的應用中，有些比較特殊的圖，在計算它們的最短路徑的應用中往往還有一些更加簡單的方法。   問題描述  　　Given a graph that is a tree (connected

>>阅读原文<<