Grafos e Ciclos Hamiltonianos

Prof. Carlos França

关于此应用

这个应用程序解决了给定图的哈密顿循环问题。问题是在有n个顶点的有向图中找到路径，从一个起点开始，只访问所有顶点一次，然后返回起点。这被称为 NP 完全问题，通常没有已知的有效解决方案。从编程教学的角度来看，我为具有六个或更少顶点的小图提供了解决方案，以及易于使用的用户界面。

基本上，它会寻找所有可能的路径，但方法并不是那么简单，您需要仔细考虑整个过程。在算法的实现中使用各种列表和递归函数有助于提高编程能力。您还应该考虑用于配置和显示图形的图形用户界面。完成这个应用程序获得的成就感增加了教育效果。运行完成的应用程序并在图表上查看结果也很有趣。

新变化

Lançamento