|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Serge Nozhenko 2:5020/175.1 11 Dec 2001 06:21:58 To : Andrey Chernih Subject : Hужен алгоритм --------------------------------------------------------------------------------
AC> Hекоторые точки соединены между собой каналами (двусторонние -
AC> используются в обоих направлениях). Заходя в канал в одной точке, человек
AC> оказывается в другой. Стоимость одного прохода - 10 y.e. Hужно написать
AC> алгоритм - какую минимальную сумму нужно затратить, чтобы добраться из
AC> одной точки в другую.
Однако, какими только причудливыми способами не описывают задачу поиска мин.
пути в графе. ;)
Serge
--- Golded 2.41+
* Origin: Moccoletto (2:5020/175.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/32893c15988a.html, оценка из 5, голосов 10
|