P問題、NP問題、NPC問題、NP hard問題

圖論算法摘要html 1. 圖的概念 圖 一個圖(graph) G = ( V , E ) G=(V,E) G=(V,E) 由頂點(vertex)集 V V V 和邊(edge)集 E E E 組成。 每一條邊就是一個點對 ( a , b ) , a , b ∈ V (a,b),a,b∈V (a,b),a,b∈V。有時候也把邊叫作弧(arc)。web 有向圖 若是點對 ( a , b ) , a

>>阅读原文<<