Grafos e Ciclos Hamiltonianos

Prof. Carlos França

このアプリについて

このアプリは、与えられたグラフのハミルトン閉路問題を解決します。問題は、開始点から開始し、すべての頂点に1回だけアクセスして開始点に戻る、n個の頂点の有向グラフでパスを見つけることです。これはNP完全問題として知られており、一般に効率的な解決策は知られていません。プログラミング教育の観点から、6つ以下の頂点を持つ小さなグラフのソリューションと、使いやすいユーザーインターフェイスを提供します。

基本的に、すべての可能なパスを探しますが、方法はそれほど簡単ではなく、手順を検討する必要があります。アルゴリズムの実装でさまざまなリストと再帰関数を使用すると、プログラミング機能を向上させるのに役立ちます。グラフィックを構成および表示するためのグラフィカルユーザーインターフェイスも検討する必要があります。このアプリを完成させることで得られる達成感は、教育効果を高めます。完成したアプリケーションを実行して、グラフで結果を確認するのも楽しいです。

新機能

Lançamento