Почему-то по моим рассуждениям получается, что это алгоритм поиска в глубину, но тогда мы должны сперва находить неоптимальные решения (перевести одного человека на ту сторону, привезти его обратно, потом другого, и т.д.) Не могли бы вы пояснить этот момент?
UPD: ааа, или мы так и находим их, просто выводим самый быстрый среди них! Я прав? UPD2: только высчитывать самый медленный мы так и не пойдем из-за ленивости, наверное.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
zaluzianskya and ![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png)
skylark_photos
no subject
Date: 2012-03-03 10:13 pm (UTC)но тогда мы должны сперва находить неоптимальные решения (перевести одного человека на ту сторону, привезти его обратно, потом другого, и т.д.)
Не могли бы вы пояснить этот момент?
UPD: ааа, или мы так и находим их, просто выводим самый быстрый среди них! Я прав?
UPD2: только высчитывать самый медленный мы так и не пойдем из-за ленивости, наверное.