REKLAMA

algorytm dijkstry

Znaleziono około 11 wyników dla: algorytm dijkstry
  • algorytmika - algoryt dijkstra - problem z pamietaniem drogi

    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...

    Programowanie   09 Cze 2006 19:18 Odpowiedzi: 0    Wyświetleń: 795
  • Modyfikacja algorytmu Dijkstry

    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...

    Programowanie   25 Wrz 2009 09:45 Odpowiedzi: 4    Wyświetleń: 2082
  • Algorytm Dijkstry z wykorzystaniem stosów Fibonacciego

    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...

    Programowanie   08 Mar 2011 17:29 Odpowiedzi: 1    Wyświetleń: 1427
  • REKLAMA
  • Implementacja algorytmu Dijkstry w VB.net

    Witam Poszukuje implementacji (kodu) algorytmu Dijkstry w VB.net, najlepiej z opisem. Pozdrawiam

    Programowanie Początkujący   21 Mar 2019 19:24 Odpowiedzi: 3    Wyświetleń: 2456
  • REKLAMA
  • [C] Algorytm Dijkstry, najkrótsza droga w grafie.

    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.

    Programowanie Początkujący   26 Cze 2011 17:58 Odpowiedzi: 7    Wyświetleń: 8485
  • Algorytm Dijkstry - najktótsza doga w grafie - bez wagi ścieżek

    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...

    Programowanie Początkujący   03 Wrz 2013 04:32 Odpowiedzi: 3    Wyświetleń: 1572
  • REKLAMA
  • C++ - Algorytm Dijkstry błąd podczas uruchamiania

    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...

    Programowanie   14 Cze 2014 14:54 Odpowiedzi: 9    Wyświetleń: 1362
  • Program do wyznaczania tras, dane na poziomie GPS

    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...

    Programowanie   21 Lut 2007 13:19 Odpowiedzi: 2    Wyświetleń: 1677
  • Jak to rozwiązać...duża ilość danych

    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ść)...

    Programowanie   29 Wrz 2008 18:46 Odpowiedzi: 14    Wyświetleń: 3026
  • Generowanie permutacji - STL

    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...

    Programowanie   28 Lis 2007 11:07 Odpowiedzi: 9    Wyświetleń: 5530
  • REKLAMA
  • Konfiguracja trzech routerboardow w OSPF używając WinBox'a !

    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ć...

    Hardware, Software, naprawa urządzeń sieciowych   24 Mar 2010 15:41 Odpowiedzi: 2    Wyświetleń: 1380