|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Eugene Paniukov 2:5050/104.15 21 May 2003 00:03:14 To : All Subject : ряд задач для взвешанного орграфа --------------------------------------------------------------------------------
читал ФАК, не понравилось, чаще всего решаются задачи минимального пути или
поиск какого-нить хитрого пути, а надо:
1. Проверить взвешанный орграф на нецикличность
2. Hайти все пути (от сюда найти растояния вполне реально)
3. Макс(мин) путь от текущей вершины до указанной (конец или начало)
а вообще, может есть где реализованная задача сетевого планирования???
С уважением Eugene Paniukov.
--- GoldED+/W32 1.1.5
* Origin: Hафиг-Hафиг к терапевту... (2:5050/104.15)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/38723eca7cf0.html, оценка из 5, голосов 10
|