81707 Aplikacja wyszukująca najkrótszą ściezke w grafie
minimalnie zł10 PLN
Płatność przy odbiorze
Witam, poszukuje osoby która wykonała by poniższą aplikacją np. w JAVA ale nie jest to konieczny warunek jezeli ktoś programuje w innym środowisku i byłby zainteresowany proszę o kontakt email : [url removed, login to view]@[url removed, login to view]
1. W pierwszym kroku program ma albo wygenerować i wyświetlić graf np. na podstawie danych wczytanych z pliku (wierzchołek początkowy, wierzchołek końcowy, waga krawędzi łączącej te wierzchołki) lub wyświetlić jakiś zdefiniowany graf (ok. 100 wierzchołków) tak żeby nie było problemów podczas losowego generowania np. ze spójnością grafu, wierzchołki muszą być ponumerowane, a krawędzie mieć przypisane wagi (np. odległość miasto-miasto)
2. Użytkownik wybiera wierzchołek początkowy oraz końcowy, może to być zrobione tak ze albo klika myszką w wybrane wierzchołki albo żeby było prościej wpisuje numerek wierzchołka początkowego i końcowego w jakiś text firlds.
3. Następnie mamy np. button \"Algorytm Dijkstry\" po kliknięciu którego w podanym grafie oraz dla zdefiniowanych punktów START i STOP następuje wyszukanie najkrótszej ścieżki łączącej te dwa punkty z użyciem algorytmu Dijikstry. Fajnie byłoby gdyby po każdym znalezieniu \"najlepszego punktu\" jego kolor był zmieniany na inny oraz kolor krawędzi żeby się zmieniał tak żeby po zakończeniu algorytmu była widoczna cała ścieżka przejścia. Dodatkowo żeby w jakimś okienku obok została wyświetlona informacja typu: \"Najkrótsza ścieżka z punktu A do B prowadzi przez węzły: 4-9-88-15-22\"
4. Następnie mamy np button \"PSO\" po kliknięciu którego ald tego samego grafu i zadanych punktów STAR STOP następuje wyszukanie najkrótszej ścieżki z wykorzystaniem algorytmu PSO (Particle Swarm Optimization Optymalizacja Stadna Cząsteczek). Gdyby sie dało wynik również pokazać ja grafie tylko może innym kolorem było by super oraz w okienku w postaci: \"Najkrótsza ścieżka z punktu A do B z wykorzystaniem PSO prowadzi przez węzły: 4-10-82-12-1-5-22\"
Odnośnie PSO muszę jeszcze trochę doczytać i dopytać bo tam jest ponoć możliwość zmieniania jakiś parametrów i nie wiem czy program też będzie musiał dawać możliwość modyfikacji tych parametrów czy nie.
5. Buton \"Porównanie wyników\" po kliknięciu którego otrzymamy porównanie wyników dla tych dwóch algorytmów np. informację który algorytm znalazł najkrótszą ścieżkę, w jakim czasie, może szybkość działania ... (jakieś tego typu rzeczy)
Numer ID Projektu: #5654342
O projekcie
Przyznany użytkownikowi:
