▫ 此問題為第一個被証明是屬於NP-Complete的問題(by S. A. Cook, 1971). ◇ The Minimal Spanning Tree Problem (最小擴張樹問題):. ▫ Given a graph G, find a spanning ...
確定! 回上一頁