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

Budowa programu na najkrótszą ścieżkę

Aruba Cloud - Virtual Private Server VPS
–2 głosów
212 wizyt
pytanie zadane 8 lutego 2018 w C i C++ przez omen Nowicjusz (160 p.)
Witam, pracuję nad programem który liczy najkrótszą odległość pomiędzy dwoma miastami. Jestem beginnerem w języku C i potrafię użyć tylko podstaw. Niemniej jednak do wykonania mam zadanie i pragnę się dowiedzieć jak zacząć. Przejrzałem mnóstwo artykułów na ten temat i ile programistów tyle sposobów, ale większość zbyt skomplikowane. Czy powinienem użyć algorytmu? Jeśli tak to jakiego - miałem na oku Dijkstre, lecz nie do końca wiem jak go użyć. Czy da się w zwięzły sposób zawrzeć dane (współrzędne, albo odległości miast) w kodzie programu i operować tylko na tym (bez wczytywania zewnętrznego?) Jeśli ktoś może mnie na to naprowadzić, byłbym bardzo wdzięczny.
komentarz 9 lutego 2018 przez TenGumis Gaduła (3,440 p.)
Musisz precyzyjniej określić zadanie. Nie wiadomo z jakiego typu grafem mamy tutaj doczynienia aby wybrać odpowiedni algorytm.

1 odpowiedź

0 głosów
odpowiedź 8 lutego 2018 przez Wiciorny Ekspert (280,450 p.)
No przede-wszystkim to zadanie: które wymaga zastosowania algorytmu.

Dijkstra jest bardzo prostym algorytmem i łatwym do implementacji.

Jest jeszcze algorytm: A* - nieco trudniejszy i Belmana forda- ale to dobrze w pythonie zaimplementować.

Kieruj się strukturą grafu :) gdzie miastem będzie węzeł " tego grafu" a ściezki to będą krawędzie łączące, dodatkowo ich odległości " czyli WAGI KRAWĘDZI W GRAFIE' bedą intuicyjnie formalizować drogę i jej długość

Podobne pytania

+1 głos
3 odpowiedzi 503 wizyt
0 głosów
1 odpowiedź 147 wizyt
0 głosów
1 odpowiedź 118 wizyt
pytanie zadane 8 października 2020 w C i C++ przez FaloY Bywalec (2,180 p.)

93,334 zapytań

142,328 odpowiedzi

322,406 komentarzy

62,670 pasjonatów

Motyw:

Akcja Pajacyk

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

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...