Grafos e Ciclos Hamiltonianos

Prof. Carlos França

關於此應用程式

這個應用程序解決了給定圖的哈密頓循環問題。問題是在有n個頂點的有向圖中找到路徑，從一個起點開始，只訪問所有頂點一次，然後返回起點。這被稱為 NP 完全問題，通常沒有已知的有效解決方案。從編程教學的角度來看，我為具有六個或更少頂點的小圖提供了解決方案，以及易於使用的用戶界面。

基本上，它會尋找所有可能的路徑，但方法並不是那麼簡單，您需要仔細考慮整個過程。在算法的實現中使用各種列表和遞歸函數有助於提高編程能力。您還應該考慮用於配置和顯示圖形的圖形用戶界面。完成這個應用程序獲得的成就感增加了教育效果。運行完成的應用程序並在圖表上查看結果也很有趣。

新功能

Lançamento