Witamy na forum PC Format Zapraszamy do REJESTRACJI


Użytkownicy przeglądający ten wątek: 1 gości

C++ Jaki algorytm do najkrótszej ścieżki?

#1
C++ Jaki algorytm do najkrótszej ścieżki?
Witam.
Mam do napisania program, w którym mam podane polaczenia pomiedzy wierzchołkami w grafie (skierowane). Krawędzie nie mają żadnych podanych wag.
teraz przypuśćmy podano mi taki graf: 0->1, 1->2, 2->3, 3->7, 4->0, 5->4, 6->4. Teraz najdłuższa ścieżka wynosi 6 ( 6->4->0->1->2->3->7). Moim zadaniem jest usunięcie jednego wierzchołka, ale takiego żeby w grafie utworzyła się najdłuższa z najkrótszych ścieżek. Czyli w tym grafie prawidłowe było by usunięcie 1, dało by to dwie ścieżki 6->4->0 i 2->3->7 (po dwie ścieżki). Usunięcie innego jest błędne, bo jeden ze zjazdów byłby dłuższy niż dwie ścieżki.

Moje pytanie brzmi jakiego algorytmu do tego programu użyć?
 System operacyjny: windows_eight Przeglądarka: chrome
Programy: Polecane / Nowe / Inne




Podobne wątki (C++ Jaki algorytm do najkrótszej ścieżki?)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  Mały algorytm bartek164 3 10587 25.12.2017, 10:41
Ostatni post: Szachista
  Algorytm Genetyczny C pr1991 3 10297 26.10.2017, 11:52
Ostatni post: Szachista
  Algorytm znajdowania minimum w ciągu - prośba o pomoc majster69 3 8040 18.10.2015, 11:20
Ostatni post: majster69

Skocz do:


Wybrane wątki (C++ Jaki algorytm do najkrótszej ścieżki?)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
Big Grin Czy dostane sie technikum informatycznego klaudiusz20046 6 13267 21.03.2019 01:28
Ostatni post: UnableToSee
  [C#] Program do moderacji czatów gier wiktrom12 0 10027 07.03.2019 15:33
Ostatni post: wiktrom12
  Mój pierwszy projekt - Pomoc rafal12999 1 10460 07.02.2019 22:01
Ostatni post: Szachista
  pomoc projekt scilab piesel18 2 11933 04.02.2019 09:03
Ostatni post: piesel18
  Szkoła Informatyczna Zikinan 1 10751 02.02.2019 17:59
Ostatni post: wojownikhaha
  [Java] Strona z zadaniami do rozwiązania i odpowiedziami rafal12999 2 11567 27.01.2019 13:44
Ostatni post: rafal12999
  kompilacja biblioteki Agui - cmake jurek2 0 10766 10.01.2019 13:12
Ostatni post: jurek2
  Zamiana całego zestawu znaków wg przyporządkowania BarHorab 5 11483 19.12.2018 16:45
Ostatni post: Szachista
  Sumowanie licz excel - problem OxyGenE 2 14281 19.12.2018 16:29
Ostatni post: Szachista
  Jaki kod pod pewne zdarzenia visualbasic 2010 aktywny27 4 11976 07.11.2018 13:41
Ostatni post: Ajgor
Scared Ipad Pro programowanie? NissmoOne 4 12886 06.10.2018 12:22
Ostatni post: NissmoOne
  C# pierwsza pusta komórka Excel DonCorleone 0 11346 21.09.2018 16:58
Ostatni post: DonCorleone
  .bat nie kompresuje plików GIENTY 3 11860 06.09.2018 07:20
Ostatni post: broda99
  problem z programem .bat wiktrom12 4 12675 30.08.2018 08:25
Ostatni post: wiktrom12
  Silnik do gier ZigglerGames 1 11270 23.08.2018 09:03
Ostatni post: Szachista