|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Kluchnikov Eugene 2:5003/39.64 02 Nov 2001 17:38:37 To : All Subject : Ring -------------------------------------------------------------------------------- Дан взвешеный ориентированный граф без кратных ребер и петель, пусть в 200 вершин, каждая соединена примерно с половиной других вершин. Hеобходимо найти цикл в минимальным весом. Можно даже не находить цикл, можно только вес. В цикле обязательно должно быть не менее 3-х вершин. _WBR_, _/*Eustas*/_. --- Eustas is a part of Me * Origin: My life for Aiur (2:5003/39.64) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33763be2a45d.html, оценка из 5, голосов 10
|