ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anton Kuznetsov                      2:5030/566.13  23 Mar 2002  13:30:00
 To : Alexander Shmidt
 Subject : Ышо раз задачка
 -------------------------------------------------------------------------------- 
 

 
 
  AS> Hайти минимаьный (по "длине") путь в графе, который проходит по всем
  AS> вершинам и начинается в строго фиксированной вершине (заканчивается -
  AS> где угодно).
 
 Вроде оно же динамически решается - для каждой вершины хранишь длину(путь),
 который начинается в твое любимой вершине, а закончивается в данной. При
 добавлении новой вершины выбираешь min для всех i от 1 до того что уже
 обработали (то что хранится в вершине i + ребро от i до новой)...
 
                             До свидания, Alexander!
 --- GoldED+/W32
 
 ---
  * Origin: Ya! (2:5030/566.13)
 
 

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

Тема:    Автор:    Дата:    Ышо раз задачка   Alexander Shmidt   22 Mar 2002 09:38:14   Ышо раз задачка   Anton Kuznetsov   23 Mar 2002 13:30:00   Ышо раз задачка   Alexander Shmidt   24 Mar 2002 00:12:50   Ышо раз задачка   Anton Kuznetsov   24 Mar 2002 15:03:00   Ышо раз задачка   Alexander Shmidt   25 Mar 2002 07:53:32   Re: Ышо раз задачка   Sergey Politov   24 Mar 2002 06:50:39   Ышо раз задачка   Alexander Shmidt   27 Mar 2002 03:00:05