[問卦] Hamilton path

作者: misaka0120 (野格炸彈)   2020-01-06 20:31:44
如果給你一個圖
讓你找一條路
圖上的所有點都剛好只走過一遍
那它是一條Hamilton path
這是一個np complete問題
但是有哪個np completele問題可以在p內
轉成這個問題啊
點解

Links booklink

Contact Us: admin [ a t ] ucptt.com