Tema: Re: Trumpiausias kelias
Autorius: F00F
Data: 2012-08-27 23:10:49
Jornada Del Muerto wrote:

>     Milijonu nieks ir nesake, klausimas senai uzdarytas ir pamirstas jau,
>     klientui pasakyta, kad padaryti galima, bet tai ne valandos, kaip jis
>     tikejosi darbas ir jeigu klientas pageidaus bus padaryta.

Norėjau pasakyti, kad tas uždavinys taip plačiai žinomas, kad tikriausiai
yra bibliotekų, kur jau viskas ar bent didelė dalis padaryta,
ir padarymas nekainuotų belenkiekmelejonų.
Pvz.:
http://www.boost.org/doc/libs/1_51_0/libs/graph/doc/r_c_shortest_paths.html