poczytajmimamo
Temat: 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 mi nie pomogło.
Z góry wielkie dzięki!!!
Źródło: elektroda.pl/rtvforum/topic1436479.html
Temat: [c++] Przekierowanie Cout I Cerr Do Roznych Plikow
potrzebna pomoc
np. tak:
./program >stdout.txt 2>stderr.txt
Bog zaplac dobry czlowieku ! Uratowales mnie i moj
algorytm dijkstry :)
POZDRAWIAM !
Źródło: forum.purepc.pl/index.php?showtopic=177287
Temat: pop_heap + sort_heap
razem mogą więcej?
a wiec tutaj nie dziala: jest to
algorytm dijkstry
felerne 2 linie oznaczyłem ########
class cGraf{
public:
/*!Macierz przyległości, w indeksie (i,j) zawiera wartości:
0 dla i=j
nieskonczonosc jeśli nie istnieje krawędź (i,j)
K>0 waga krawędzi (i,j)
*/
int A[100][100];
/*!Wektor odległości od pierwszego wierzchołka do pozostałych,
początkowo zawiera pierwszy wiersz...
Źródło: forum.ks-ekspert.pl/index.php?showtopic=105840
Temat: [programowanie]
Chciałem ię zapytać czy ktoś z Was posiada ewentualnie spotkał się z algorytmem oblicznia najkrótszej oraz najdłuzszej ścieżki pomiędzy dwoma dowolnymi wierzchołkami w grafie nieskierowanym?
Wiem że
algorytm Dijkstry dotyczy grafów skierownych. Czy orientujse się ktoś czy są może jakieś funkcje w mathcadzie lub matlabie reazlizujące tego typu zadania?
Dzięki z góry za odpowiedź. Pozdrawiam.
Źródło: forum.ks-ekspert.pl/index.php?showtopic=101090
Temat: Programowanie
c++ php java itp itd
witam pojawił się kolejny problem. Muszę napisać program który wyznaczy trasę z punktu początkowego do końcowego w grafie. Jak narazie zaimplementowałem
algorytm Dijkstry ale to wyznacza tylko wagi a ja potrzebuję pola przez które przechodzi i później dla tej trasy wyznaczyć trasę zapasową i tak 3 razy z jednym grafem. Problem jest taki że niezbyt wiem jak sie do tego zabrać. Może ktoś z was ma jakiś pomysł?
Źródło: forumcm.net/index.php?showtopic=960
zanotowane.pldoc.pisz.plpdf.pisz.plartnat.opx.pl