Algoritmi: konstrukcija i analiza
Teorema 11.12. Poboxani algoritam daje ciklus TSP qija je duina najvixe 1 . 5 puta vea od duine minimalnog ciklusa TSP . Dokazatel~stvo. Potrebno je oceniti duinu Ojlerovog ciklusa, jer...
Informacione tehnologije
Matematički fakultet
405 stranica
Informacione tehnologije, Matematika, Skripte
Objavio mladenk
·