哈密尔顿回路:从一个点出发,沿着边行走,经过每个顶点恰好一次,之后再回到出发点
旅行推销员问题(Travelling Salesman Problem ,TSP)
带权图,完全图
NP难问题,指数级问题
哈密尔顿回路和哈密尔顿路径
最新推荐文章于 2021-08-28 22:35:24 发布
哈密尔顿回路:从一个点出发,沿着边行走,经过每个顶点恰好一次,之后再回到出发点
旅行推销员问题(Travelling Salesman Problem ,TSP)
带权图,完全图
NP难问题,指数级问题