随笔分类 -  图论------欧拉路和哈密尔顿环

【算法】欧拉（回）路与哈密尔顿环
摘要：概念 “哈密尔顿回路问题”是访问除原出发结点以外的 每个结点 一次且仅一次，而“欧拉回路问题”是访问 每条边 一次且仅一次 欧拉回路与欧拉路 PS： 已经判断此图有欧拉路或欧拉回路 include using namespace std; int g[101][101]; int du[101]; 阅读全文
posted @ 2018-07-08 11:29 Nanchtiy 阅读(1069) 评论(0) 推荐(0)