Witamy na forum PC Format Zapraszamy do REJESTRACJI


Użytkownicy przeglądający ten wątek: 1 gości

algorytm z siecia połaczeń (c++)

#1
algorytm z siecia połaczeń (c++)
Dostałem zadanie ale niewiem jak je rozwiązać. prosze o jakieś nakierowanie, najlepiej pseudokodem.
Mamy sieć metra o kształcie x-konta wypukłego. Program ilość boków, długość, konty między nim i ilość pociągów. Wynikiem programu jest najoptymalniejsz trasa dla wszystkich pociągów tak aby, suma wszystkich przejechanych tras była jaknajmneijsza. wszystkie maszyny zaczynaja i konczą w jednej stacji.

przykład:
podaj il scian
4
podaj pierwszy bok (nazwa długość kont):
a 10 90
podaj pierwszy bok (nazwa długość kont):
b 10 90
podaj pierwszy bok (nazwa długość kont):
c 10 90
podaj pierwszy bok (nazwa długość kont):
d 10 90
podaj ilość pociagów:
3
rozwiązanie:
pociag 1:abda
pociag 2:acda
pociag 3:acba
 System operacyjny: windows_xp_2003 Przeglądarka: firefox
Programy: Polecane / Nowe / Inne




Podobne wątki (algorytm z siecia połaczeń (c++))
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  Mały algorytm bartek164 3 7566 25.12.2017, 10:41
Ostatni post: Szachista
  Algorytm Genetyczny C pr1991 3 7721 26.10.2017, 11:52
Ostatni post: Szachista
  Algorytm znajdowania minimum w ciągu - prośba o pomoc majster69 3 6046 18.10.2015, 11:20
Ostatni post: majster69

Skocz do:


Wybrane wątki (algorytm z siecia połaczeń (c++))
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  [VBS] String TheJohan8 5 7157 08.08.2017 00:11
Ostatni post: Ajgor
  Jaki kod pod buttony i progressbar w visualbasicu2010 Express? aktywny27 2 6506 06.08.2017 14:41
Ostatni post: ~Anonim
  [VB.Net] webbrowser a kody kreskowe DonCorleone 0 6061 03.08.2017 20:13
Ostatni post: DonCorleone
Ściana batch file ustawianie jednej wartosci zmiennej do kilku plikow kulis88 6 1839 03.08.2017 19:12
Ostatni post: kulis88
  [VBS] loop & if TheJohan8 0 5952 01.08.2017 18:40
Ostatni post: TheJohan8
  Co oznaczają te linijki ? maciex44 2 8911 28.07.2017 21:39
Ostatni post: Ajgor
  Tworzenie programu do instalacji maciex44 1 9238 28.07.2017 18:50
Ostatni post: TheJohan8
Exclamation [VBS] Skrypt błyskawicznie się kończy TheJohan8 7 6666 28.07.2017 16:29
Ostatni post: TheJohan8
  Java- wypisanie liczb, które nie są podane w tablicy , wypisanie liczb z tablicy all? ccomp 10 12522 16.07.2017 20:10
Ostatni post: ccomp
  Batch - zamknięcie programu jeśli jest włączony ~Anonim 2 6187 06.07.2017 15:29
Ostatni post: ~Anonim
  Jak napisać program typu konsola poleceń? toslaw1 6 7266 29.06.2017 18:58
Ostatni post: toslaw1
  Pomoc w VBA EXCEL! dydryjan 1 6174 22.06.2017 20:56
Ostatni post: broda99
  Java początkujący problem ze zrozumieniem kodu MatL70 6 6350 20.06.2017 12:24
Ostatni post: MatL70
  Jezyk C, komenda system, tworzenie kont uzytownikow weis 1 1333 17.06.2017 21:44
Ostatni post: Szachista
  [C#] Zachowanie proporcji okna Niyabi 0 6228 04.06.2017 17:29
Ostatni post: Niyabi