mam problem z zakresu algorytmiki. Ten algorytm dijkstry podaje prawidlowa ilosc punktów miedzy punktami ale nie umie dodac do niego pamietania drogi. Przedstawiony algorytm dziala dobrze glownie wtedy tylko gdy pierwszy i ostatni punkt ma skrajne pozycje w tablicy. Znalazlem taki pdf w necie. Jest przyklad działąnia. int POLACZ::szukajTrasy() { int...
Witam serdecznie!!! Chciałbym serdecznie prosić forumowiczów o pomoc w rozwiązaniu prawdopodobnie banalnego problemu, otóż chciałbym żeby algorytm Dijkstry znajdował najkrótszą drogę od wybranego punktu w grafie do innego wybrane punktu w tym ze grafie. Byłbym wdzięczny za stosunkowo przystępny sposób opisu bo to co znalazłem na angielskiej wiki wcale...
Dostałem w szkole taki program do napisania. Algorytm Dijkstry mam - nie było z nim większych problemów. Nie wiem natomiast jak podpiąć pod ten algorytm stos Fibonacciego. Wujek Google nie pomógł za dużo. Nie ma za dużo informacji o samym stosie Fibonacciego, a już zupełnie nic o sposobie użycia go w w/w algorytmie (poza informacją, że zmniejsza jego...
Witam Poszukuje implementacji (kodu) algorytmu Dijkstry w VB.net, najlepiej z opisem. Pozdrawiam
Mam do napisania program oparty na algorytmie Dijkstry, czyli wyszukiwanie najkrótszej drogi w grafie. I tu zaczyna się problem bo nie mogę znaleźć dokładniejszych informacji w internecie jak ten algorytm wygląda i jak go zaimplementować. Wszelaka pomoc mile widziana.
Witam, Mam do rozwiązania następujący problem. Mam policzyć najkrótszą drogę w grafie skierowanym pomiędzy dwoma wybranymi wierzchołkami jednak bez wagi ścieżek - po prostu ilość kroków. Pomyślałem że wykorzystam do tego algorytm Dijkstry ustawiając wszystkie wagi na 1. I tu moje pytanie. Czy jest może jakiś inny, mniej zachłanny algorytm który pozwoli...
Witam forumowiczów, mam za zadanie zrobić program Algorytm Dijkstry o treści: Zaimplementuj w C++ kroki algorytmu A na wygenerowanej mapie. Wartosci 0 oznaczaja dostepne na mapie miejsca. Wartosci 5 oznaczaja przeszkody. Wartoscia 3 zaznacz wyliczona trase. Przyjmij, ze Start ma współrzedne (0,0) (pierwszy wiersz od dołu, pierwsza kolumna), Cel ma...
Mam pytanie, czy ktoś orientuje się, gdzie można szukać wzorów na wyliczanie dróg pomiędzy dwoma miejscowościami, podając jako parametry długość i szerokość geograficzną, najlepiej jeszcze z wyznaczaniem pośrednich punktów.(dane na poziome GPS) Za wszelkie informacje, oraz podana literaturę serdecznie dziekuję. :D Ja bym to zrobil tak: - Cala mape...
wszystko rozbija się o czas i koszty utworzenia takiej tabeli...wyliczyłem, że przy 500 miastach potrzeba jakieś 1400 godz. na wprowadzenie danych :D dla jednego człowieka daje to 231dni przy 6h pracy dziennie :D Pzdr. Zapłać mi za tyle godzin pracy, to Ci taką tablicę opracuję w ekspresowym tempie ;) A co do "problemu 500 miast" to zauważ, że (większość)...
ze jak? bo co kolesiowi rekurencja w liscie? - przeciez wystarczy przeleciec przez all elementy tylko raz podczas obliczania czegos tam no chyba ze mowimy o drzewach binarnych, ale do drzew lista sie nie nadaje najlepiej podaj dokladna tresc zadania bo inaczej to mozemy sobie rozmawiac bardzo dlugo ;) - jezeli chcesz zrobic permutacje to od tego jest...
Kolego nie chce Cię zniechęcać ale OSPF to temat rzeka, ostatnio byłem na 3 dniowym szkoleniu i tylko zagłębiliśmy podstawy OSPF. Jeśli będziesz miał konkretne pytania odnośnie OSPF spróbuje pomóc, jednak odnośnie tej konkretnej platformy nie pomogę bo na konfiguracji mikrotików się nie znam. Na początek zaplanuj sobie schemat adresacji aby wykorzystać...