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

>>阅读原文<<