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
  Programowanie Batch (CMD) Informatyk2019 0 6022 11.12.2019 18:30
Ostatni post: Informatyk2019
  [JavaScript] Znajdowanie przedziału czasu rafal12999 0 2748 10.12.2019 17:58
Ostatni post: rafal12999
  Przekazywanie wskaźnika przez referencję w Qt Trojan3000 3 13971 10.12.2019 13:16
Ostatni post: Ajgor
  Proszę o pomoc w uzupełnieniu ankiety dt. Zawodu Programisty MaleMonki 0 3266 17.11.2019 12:47
Ostatni post: MaleMonki
  Spring framework – jakie strony polecacie do nauki? olek23 5 8019 15.11.2019 15:57
Ostatni post: Alsenas
  Programowanie windy (problem) w C++ mysza2323 2 7132 06.11.2019 23:04
Ostatni post: mysza2323
  Programy w C ~Anonim 1 7378 22.10.2019 17:48
Ostatni post: Szachista
  Książki do nauki C# olek23 14 21573 17.10.2019 13:06
Ostatni post: Ajgor
  Wyświetlanie informacji z bazy danych na stronie www PitPlay 1 8426 16.09.2019 11:18
Ostatni post: Ajgor
  Błąd przy uruchamianiu programu w Java z wiersza poleceń Physicist 3 4611 30.08.2019 14:16
Ostatni post: Physicist
  Python z wiersza poleceń Physicist 15 22568 21.08.2019 20:14
Ostatni post: Physicist
  Transfer plików via FTP Visual Basic FireBytes 3 7119 15.08.2019 07:41
Ostatni post: Szachista
  Menu wysuwane z boku patryk67 1 8199 07.08.2019 12:43
Ostatni post: aht
  Visual Basic Excel l.całkowitą przedstawić w postaci szesnastkowej fugaz 4 10128 18.06.2019 21:36
Ostatni post: fugaz
  Nauka do Olimpiady Informatycznej? piotr0905 1 9545 08.06.2019 16:50
Ostatni post: wlisik