• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Graf - algorytm

0 głosów
140 wizyt
pytanie zadane 24 października 2015 w C i C++ przez szmq Pasjonat (22,820 p.)

Załóżmy że mamy:
https://drive.google.com/file/[...]pVMHEyWGFQUHM/view?usp=sharing

z 1 przejdziemy do 2 albo 3. Zalozmy, ze idziemy do 2, nastepnie 3,4,5,6 i 1 to dlatego przechodzimy przez 3 bo polaczenie 3-1 jeszcze nie bylo uzyte w przeciwienstwie 2-3. Załóżmy teraz, że startujemy z wierzchołka 4 i możemy wybrać 3 albo 5. Zakładamy, że wybieramy 3, następnie pójdziemy do 6, 5 i przerywa ponieważ droga kończy się na połączeniu 4-5. (4-3 była już użyta). Jak polecacie to zrobić? jaki algorytm będzie odpowiednio pasował do sprawdzenia ilości przeskoków dla każdego wierzchołka?  

1 odpowiedź

0 głosów
odpowiedź 24 października 2015 przez Boshi VIP (100,460 p.)
Graf hamiltonowski ?
komentarz 24 października 2015 przez szmq Pasjonat (22,820 p.)
czym on się różni od Eulera?
komentarz 24 października 2015 przez Boshi VIP (100,460 p.)
Nie wczytywałem się w te grafy tak bardzo. Kiedyś musiałem coś wykonać na hamiltonowskim a ten pasuje mniej więcej do twojego poroblemu.
komentarz 24 października 2015 przez szmq Pasjonat (22,820 p.)
moglbys powiedziec z czego korzystales? zrodel etc?
komentarz 24 października 2015 przez szmq Pasjonat (22,820 p.)
jednak srednio mi pasuje ;/
komentarz 24 października 2015 przez furas Maniak (53,680 p.)
W WIkipedii powinny być algorytmy do grafów i to czasami z przykładowym pseudokodem.
komentarz 24 października 2015 przez Boshi VIP (100,460 p.)
Cięzko mi teraz powiedzieć dokładnie bo używałem tego jakieś 1,5 roku temu przy pisaniu komiwojażera.  Raczej przetrzesywałem internet.

Podobne pytania

+1 głos
0 odpowiedzi 230 wizyt
pytanie zadane 31 maja 2017 w C i C++ przez Wiciorny Ekspert (221,970 p.)
+1 głos
0 odpowiedzi 233 wizyt
pytanie zadane 16 stycznia 2018 w Algorytmy przez karola Nowicjusz (230 p.)
0 głosów
1 odpowiedź 119 wizyt
pytanie zadane 2 marca w C i C++ przez mlodybyk100 Nowicjusz (180 p.)

88,355 zapytań

136,952 odpowiedzi

305,666 komentarzy

58,619 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Sklep oferujący ćwiczenia JavaScript, PHP, rozmowy rekrutacyjne dla programistów i inne materiały

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...