|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 24 Mar 2002 06:50:39
To : Anton Kuznetsov
Subject : Re: Ышо раз задачка
--------------------------------------------------------------------------------
До меня дошли слухи, что *23.03.02* *12:30:00* пролетало сообщение
от Anton к *Alexander Shmidt* про *"Ышо раз задачка"*. И я решил вмешаться.
AS>> Hайти минимаьный (по "длине") путь в графе, который проходит по всем
AS>> вершинам и начинается в строго фиксированной вершине (заканчивается -
AS>> где угодно).
AK> Вроде оно же динамически решается - для каждой вершины хранишь
AK> длину(путь), который начинается в твое любимой вершине, а закончивается в
AK> данной. При добавлении новой вершины выбираешь min для всех i от 1 до
AK> того что уже обработали (то что хранится в вершине i + ребро от i до
AK> новой)...
Уж не задача ли комивояжера это?
np: Gamma Ray - Heaven Or Hell
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Heavy Metal is the Law. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
