|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Politov 2:5015/176.18 26 Mar 2002 06:36:10 To : Alexander Shmidt Subject : Re: UOI2001 --------------------------------------------------------------------------------
До меня дошли слухи, что *24.03.02* *0:35:56* пролетало сообщение
от Alexander к *All* про *"UOI2001"*. И я решил вмешаться.
[...]
AS> (hint тем, кто не понял прикола: для нахождения остовного дерева мин.
AS> длины есть алгоритм Прима-Краскала, простой до неприличия; а нужно -
AS> кроме мин. дерева найти еще одно, "второе" по минимальности, как Вам
AS> такое? :) )
А ограничения какие?
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Человек - побочный продукт любви. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3991508c551b.html, оценка из 5, голосов 10
|