Welcome to Scribd!
Academic Documents
Professional Documents
Culture Documents
Hobbies & Crafts Documents
Personal Growth Documents
演算法加分題
,(v,v)=0 , v,*(v)=0, NP complete , polynomial time .Pf: General Graph s t NP complete. P ( A1), P :(1)(,)(2) s t t s (-INF), s,t (3) A1 (4)*(s)*(t) INF s t . NP complete ,.