Treść zadania: najdłUŻszy cykl (longest circuit)



Pobieranie 1,19 Mb.
Strona1/7
Data04.12.2017
Rozmiar1,19 Mb.
  1   2   3   4   5   6   7

  1. Treść zadania:



NAJDŁUŻSZY CYKL (LONGEST CIRCUIT)

INSTANCJA: Graf , długość dla każdej krawędzi oraz .

PYTANIE: Czy istnieje cykl prosty w o długości lub większej, tj. taki którego suma długości krawędzi wynosi co najmniej ?



  1   2   3   4   5   6   7


©operacji.org 2017
wyślij wiadomość

    Strona główna