Список

}{B1T · 23.05.07 21:00

Подскажите пожалуйста. Дан граф,состоящий из 6 вершин и 10 ребер, каждому ребру приписан вес. Задача нахождение оптимального маршрута из одной вершины в другую. Подскажите как в С++ с ними работать? и как вообще это делается? (Я ни разу еще не сталкивался с ними).

Karminsky · 23.05.07 21:31

Построить остовное дерево минимальной стоймости.
Использовать алгоритм Прима (добавление вершин) или алгоритм Крускала (удаление вершин).

Fatboy · 23.05.07 22:04

рекомендую книжку Роберта Седжвика "Фундаментальные алгоритмы на графах". Примеры в ней реализованы на С++
ftp://begemot.hostel.nstu.ru/Books/_Pro … lgorithms/

rzk · 23.05.07 22:37

в п2п у меня выложена книга "Dolinski-OlimpZad.djvu" - решение олимпиадных задач. Там всё расписано с примерами.

}{B1T · 23.05.07 23:03

Спасибо))

A-Lex · 24.05.07 10:30

rzk написал(а):
в п2п у меня выложена книга "Dolinski-OlimpZad.djvu" - решение олимпиадных задач. Там всё расписано с примерами

а можешь скинуть на мыло?

_|ex · 24.05.07 17:27

Алгоритмов много - мне Дейкстра почемуто роднее :).
P.S. в Седжвике все написано

#1 23.05.07 21:00

Поиск графа в глубину??

#2 23.05.07 21:31

Re: Поиск графа в глубину??

#3 23.05.07 22:04

Re: Поиск графа в глубину??

#4 23.05.07 22:37

Re: Поиск графа в глубину??

#5 23.05.07 23:03

Re: Поиск графа в глубину??

#6 24.05.07 10:30

Re: Поиск графа в глубину??

rzk написал(а):

#7 24.05.07 17:27

Re: Поиск графа в глубину??

Пользователь

Список активных форумов

Банный лист

ФутЕр:)