最小生成樹、最短路徑樹

最小生成樹與最短路徑樹的區別 最小生成樹能夠保證整個拓撲圖的所有路徑之和最小，但不能保證任意兩點之間是最短路徑。 應用如網絡部線，把所有的電腦(服務器？）都連起來用的網線(光纖？）最少，即用最小的代價讓全村人都能上網 最短路徑是從一點出發，到達目的地的路徑最小。 應用如導航，兩個地方怎麼走距離最短。可以存在到不了的情況。 最小生成樹 在圖論中，無向圖 G 的生成樹（英語：Spanning Tree

>>阅读原文<<