Wróć   Sdcv.pl - Forum komputerowe > Pc Hardware & Soft-Support > Programowanie


Programowanie języki, projekty, pomoc, oprócz html, php, js



 
Narzędzia wątku
Stare 16-01-12, 19:20   #1
tobi123
..:: Trial Member ::..
 
Awatar tobi123
 
Dołączył: Apr 2011
Wiek: 30
Posty: 1
Rozdane podziękowania: 0
Podziękowano mu 0 razy
Siła reputacji: 0
tobi123
Domyślnie [pascal] problem z wyznaczeniem najkrótszej trasy

Witam
Prosze o pomoc

Mam napisać program, który umożliwia znalezienie najkrótszej trasy miedzy dwoma miastami. Miasta połączone są drogami o pewnej długości. Drogi są jednokierunkowe. Plik mapy dróg ma nastepujaca postac:
W każdej linii podana jest jedna droga:
miasto początkowe i miasto końcowe i odległości
Przykładowy plik dróg (liczba dróg nie jest ograniczona):
Katowice Krakow 70
Krakow Tarnow 70
Tarnow Jaslo 50
Katowice Gliwice 22
Lodz Poznan 205
Gliwice Katowice 22
Katowice Czestochowa 70
Czestochowa Lodz 120
Lodz Torun 165
Krakow Katowice 70
Gliwice Wroclaw 180
Drugim plikiem wejsciowym jest plik z trasami do wyznaczenia. Kazda linia pliku zawiera jedna trase w
postaci:
miasto początkowe i miasto końcowe
Przykładowy plik tras do wyznaczenia (liczba tras nie jest ograniczona):
Katowice Toruń
Kraków Poznań
Tarnów Wrocław
Wynikiem działania programu jest plik wyjściowy z wyznaczonymi trasami, tzn. podana jest nazwa trasy,
całkowita długość, a potem poszczególne odcinki z długościami, np.
trasa: Katowice --> Toruń (355 km):
Katowice --> Częstochowa 70
Częstochowa --> Lodź 120
Lodź --> Toruń 165
trasa: Krakow --> Poznan (465 km):
Krakow --> Katowice 70
Katowice --> Czestochowa 70
Czestochowa --> Lodz 120
Lodz --> Poznan 205
trasa: Tarnow --> Wroclaw
TRASA NIEMOZLIWA DO WYZNACZENIA
Program uruchamiany jest z linii polecen z wykorzystaniem nastepujacych przełaczników (kolejnosc przełaczników
jest dowolna):
-d plik wejściowy z drogami
-t plik wejściowy z trasami do wyznaczenia
-o plik wynikowy z wyznaczony trasami


To mam :


Treść widoczna tylko dla użytkowników forum SdCv.pl Zaloguj się lub załóż darmowe konto na forum aby uzyskać dostęp bez limitów.

i dalej nie wiem jak wyznaczyć najkrótsza trasę . Wiem, ze muszę użyć jakieś struktury dynamicznej , ale nic mi nie wychodzi :(
Proszę o pomoc . Bardzo proszę
tobi123 jest offline  


Podobne wątki
Wątek Autor wątku Forum Odpowiedzi Ostatni post / autor
Spoiled Virgins - Trasy pornofeltolto Krótkie filmiki porno 0 28-12-10 10:45
Pascal :) Xaven Programowanie 1 19-01-09 12:12
[RS] Orbitron PL - Wskazuje wszystkie satelity ziemskie, ich trasy, wielkość itp. vasili200 Mapy do nawigacji 0 19-08-07 21:49


Narzędzia wątku


Witaj na Sdcv.pl! - Najlepszym forum komputerowym!
Zarejestruj się, a gdy tylko aktywujesz swoje konto, będziesz miał(a) pełny dostęp do zawartości forum!
Nowe znajomości i ciekawe dyskusje, są na wyciągnięcie ręki !



Powered by vBulletin®
Copyright © Sdcv.pl 2007 - 2019
Czasy w strefie GMT +2. Teraz jest 20:44.