PREZENTACJA APLIKACJI WYSZUKIWANIA ŚCIEŻEK W GRAFACH

Czym jest aplikacja projektowa

• Program pozwalający zaobserwować działanie algorytmu wyszukiwania najkrótszej ścieżki w grafie ( A*)

Co udało się zrealizować Według Planu

Aplikacja została stworzona i pozwala na prześledzenie zachowania algorytmu A* i BFS

Po skończonym algorytmie dostajemy wyniki jego działania

 • Możliwość wyświetlania kolejnych kroków

 • Obudowanie aplikacji wygodnym w obsłudze interfejsem

 • Zawarcie w aplikacji informacji dotyczących działania programu jak i algorytmu a*

Co udało się zrealizować Ponad Planem

Edycja grafów wewnątrz programu

Możliwość definiowania wag na wierzchołkach grafu

• Port aplikacji androida i przeglądarki

Co nie zostało zrealizowane według Planu

Funkcjonalność porównywania algorytmów

Funkcjonalność załadowania grafów użytkownika

Technologia

• Silnik graficzny Unity

System kontroli wersji Git

• Skrypty napisane w C#

• Android SDK, dla portu na Androida

Prezentacja aplikacji wyszukiwania ścieżek w grafie

By Piotr Grobelny

Prezentacja aplikacji wyszukiwania ścieżek w grafie

  • 778