Chciałbym zapytać o propozycje na rozwiązanie tego zadania
Pewna firma zajmująca się transportem kolejowym prowadzi działalność w następujących miastach:
Szczecin, Gdańsk, Poznań, Bydgoszcz, Łódź, Wrocław, Gorzów Wielkopolski, Opole. Poglądową mapę
dostępnych tras kolejowych z dwukierunkowymi przelotami przedstawia rysunek poniżej
Wyznacz najkrótszy możliwy czas(w minutach) transportu towarów ze Szczecina do Opola
zakładając, że pociągi poruszają się ze stałą szybkością 190 km/h na wszystkich odcinkach tras
i nie zatrzymują sie. Podaj również przebieg trasy tego transportu. Skorzystaj z
tabeli
tabela jest tu
Taki przelot trasy tych pociągów muszę zrobić tylko pomiędzy
miastami, które wymienione są w zadaniu?
Trochę się już nad tym głowie. Mogę tutaj skorzystać z 3 algorytmów: algorytm Jarnika, Kruskala, i Djikstry ale może ktoś ma inny pomysł na rozwiązanie tego?
Dodano po 4 minutach 52 sekundach:
Bo ja to zrobiłem w ten sposób, że sprawdziłem czy istnieje połączenie z każdym z tych miast wypisałem sobie odległości między nimi i spośród tych wszystkich połączeń wybrałem najmniejsze i połączyłem ze sobą tworząc w ten sposób graf. Nie zagmatwałem za bardzo czy coś? Potrzebne mi to bo uczę się do egzaminu z dyskretnej na wrzesień.
W sumie to myślałem jeszcze nad tym żeby patrząc się na ten graf co jest tam narysowany wypisać wszystkie odległości. Czyli jak mam tam połączenie np. Poznań - Bydgoszcz to po pierwsze patrze na tabele czy jest połączenie między tymi miastami, a następnie pisze odległość. Czyli w tym przypadku było by to 129km
Dodano po 13 minutach 37 sekundach:
Czy jak inaczej to zrobić?
Dodano po 4 minutach 12 sekundach:
a4karo pisze: ↑14 sie 2023, o 17:51
A na palcach się nie da?
Na palcach? A mógłbyś doprecyzować?
Dodano po 4 minutach 45 sekundach:
Ale ja na serio się pytam
Dodano po 3 minutach 38 sekundach:
Tylko trzeba pamiętać że tu musi być graf przedstawiający przebieg trasy. Nie można ograniczać się do samych obliczeń.