ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  10 Apr 2002  05:03:55
 To : Alexander 'Fox M ' Arkhireyev
 Subject : Re: Задача про горящие ящики
 -------------------------------------------------------------------------------- 
 

 
 До меня дошли слухи, что *09.04.02* *7:20:50* пролетало сообщение
 от Alexander к *All* про *"Задача про горящие ящики"*. И я решил вмешаться.
 
  A'M'A>     Есть небольшая задачка, попавшаяся мне пару лет на олимпиаде по
 [...]
  A'M'A> которое сгорит данный склад.
 Дейкстра на графе построенном следующим образом. Вершины - ящики, 
 ребра - стороны по которым соединены ящики, вес ребра - время горения 
 ящика из которого оно исходит. Hу а искомое время будет максимальным из
 весов кратчайших путей.
 
 np: Stratovarius - Future Shock
 Искренне Ваш
                Sergey Politov
 
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: Хороший гопник - мертвый гопник. (2:5015/176.18)
 
 

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

Тема:    Автор:    Дата:    Задача про горящие ящики   Alexander \'Fox M.\' Arkhireyev   09 Apr 2002 08:20:50   Re: Задача про горящие ящики   Sergey Politov   10 Apr 2002 05:03:55   Задача про горящие ящики   Nickita A Startcev   10 Apr 2002 14:03:08   Задача про горящие ящики   Mike Roschin   22 Apr 2002 04:28:30   Задача про горящие ящики   Karim Rafikov   24 Apr 2002 07:33:28