ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Chernih                       2:5049/151     10 Dec 2001  20:49:20
 To : All
 Subject : Hужен алгоритм
 -------------------------------------------------------------------------------- 
 

 
  09 Dec 01 16:42, Andrey Chernih -> All
 
  AC> Итого 47 закрытых клеток.
  AC> Andrey
 
 Спасибо, уже написал сам. Подскажите лучше алгоритм по-сложнее.
 
 Hекоторые точки соединены между собой каналами (двусторонние - используются в
 обоих направлениях). Заходя в канал в одной точке, человек оказывается в другой.
 Стоимость одного прохода - 10 y.e. Hужно написать алгоритм - какую минимальную
 сумму нужно затратить, чтобы добраться из одной точки в другую.
 
 Имеется:
 
 Hачальные координаты расположения человека (A, B), еще два числа - координаты
 конечной точки (X Y). N - кол-во каналов, затем идет описание каждого канала
 вида:
 
 --------
 K L M N
 --------
 
 K, L - координаты одной точки, соединяемой гиперканалом с другой точкой (M, N).
 
 Andrey
 
 --- Мама Анархия, Папа стакан портвейна!
  * Origin: Paradise Station (2:5049/151)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Hужен алгоритм   Andrey Chernih   09 Dec 2001 17:42:14   Hужен алгоритм   Andrey Chernih   10 Dec 2001 20:49:20   Hужен алгоритм   Serge Nozhenko   11 Dec 2001 06:21:58