非连通图的遍历
| 课时名称 | 课时知识点 |
|---|---|
| 非连通图的遍历 |
...全文
相关推荐
tu-table-DFS.rar_dfs_tu_图的遍历_连通_非 连通图 遍历
本程序采用深度优先的方法完成图的遍历,包括连通图和非连通图。
求解非连通图旅行商问题的改进遗传算法
为了克服传统遗传算法的早熟收敛问题,提出改进遗传算法。采用基于旅行商遍历城市顺序的染色体编码,结合随机法与贪心法生成初始种群,提高遗传效率。通过执行优先保留交叉和平移变异操作,引入局部邻域搜索,给出最优解是否满足非连通约束的判据。最后,实验结果验证了该算法的有效性。
SD.zip_深度优先搜索
深度优先搜索,实现非连通图的深度优先搜索。
非连通图2C4m UG的优美标号 (2014年)
讨论了非连通图2C4m UG的优美性,给出了非连通图2C4m UG是优美图的一个充分条件.
java教学计划编制的全部代码
java教学计划编制的全部代码



