西西河

主题:再次请教河里的高手,一个图论问题 -- 棒棒糖

共:💬26 🌺15 新:
全看分页树展 · 主题 跟帖
家园 是每个节点都要访问到么?

如果指定起始和中止节点,则这个是哈密尔顿回路问题,这是NP完全的。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河