Skocz do zawartości

Witamy w Nieoficjalnym polskim support'cie AMX Mod X

Witamy w Nieoficjalnym polskim support'cie AMX Mod X, jak w większości społeczności internetowych musisz się zarejestrować aby móc odpowiadać lub zakładać nowe tematy, ale nie bój się to jest prosty proces w którym wymagamy minimalnych informacji.
  • Rozpoczynaj nowe tematy i odpowiedaj na inne
  • Zapisz się do tematów i for, aby otrzymywać automatyczne uaktualnienia
  • Dodawaj wydarzenia do kalendarza społecznościowego
  • Stwórz swój własny profil i zdobywaj nowych znajomych
  • Zdobywaj nowe doświadczenia

Dołączona grafika Dołączona grafika

Guest Message by DevFuse
 

Zdjęcie
C++

Problem najkrótszej ścieżki

c++

  • Nie możesz napisać tematu
  • Zaloguj się, aby dodać odpowiedź
1 odpowiedź w tym temacie

#1 kamilm14

    Życzliwy

  • Użytkownik

Reputacja: 0
Nowy

  • Postów:23
  • Lokalizacja:polska
Offline

Napisano 09.11.2012 20:38

Witam forumowiczów.

Potrzebuję znaleźć najkrótszą ścieżkę w grafie. Programuję zaledwie 2/3 miesiące i nie mogę póki co sobie poradzić z tym problemem. Czy ktoś z Was jest może w posiadaniu dość prostej i zrozumiałej implementacji w jęz. C++ algorytmu Dijkstry lub Forda-Bellmana - najlepiej tego pierwszego? A jeśli tak, to czy mógłby się takową implementacją podzielić? Algorytmu będę używał do znajdowania ścieżki w grafie nieskierowanym, o nieujemnych wagach krawędzi.

Od razu mówię, że widziałem już implementacje ze strony algorytmy.org oraz rafalnowak.pl.



pozdrawiam i z góry dziękuję za pomoc

Użytkownik kamilm14 edytował ten post 09.11.2012 20:43

  • +
  • -
  • 0

#2 DarkGL

    Nie oddam ciasteczka !

  • Administrator

Reputacja: 6 553
Godlike

  • Postów:11 976
  • GG:
  • Steam:steam
  • Imię:Rafał
  • Lokalizacja:Warszawa
Offline

Napisano 10.11.2012 17:25

Może spróbuj opisac nam gdzie się gubisz co sprawia ci problem ?

Zapoznawałeś się z tą implementacją http://www.algorytm....ana/ford-c.html ?
  • +
  • -
  • 0





Również z jednym lub większą ilością słów kluczowych: c++

Użytkownicy przeglądający ten temat: 0

0 użytkowników, 0 gości, 0 anonimowych