Помогите, кто знает С+ и графы

[inferno_99]

Помогите, кто знает С++ и графы

У меня курсовой проэкт по програмированию(С++). И мне нужно найти кратчайший путь на графе между двумя вершинами. Я не могу найти толкового описания работы алгоритмов. Желательно несколько алгоритмов. Вылаживайте ссылки, разеснения.
Буду очень благодарен.

 

[BFG-9000]

Посилання видалено
В твоем случае это как раз то, с чего надо начать.

 

[kor_serg]

а когда усвоишь грамматику русского языка, вбей в гугле: "задача коммивояжера", и можешь закрывать тему.

 

[kott]

Посилання видалено

 

[inferno_99]

а когда усвоишь грамматику русского языка, вбей в гугле: "задача коммивояжера", и можешь закрывать тему.

все такие умные здесь - прям проффесоры. А коммивояжер и поиск кратчайшего пути на графе - совсем разные вещи

 

[romziki]

гугли Алгогритм Дейкстры, достаточно несложно реализуем. Плюс еще гугли в сторону Метода Минти.
Они описаны в любом учебнике по Исследованию Операций, насколько помню, можно посмотреть в книге Тахи (Taha, Operational Research, Williams).

 

[wsxqaz]

Посилання видалено
В твоем случае это как раз то, с чего надо начать.

+ 0Ch.

 

[inferno_99]

гугли Алгогритм Дейкстры, достаточно несложно реализуем. Плюс еще гугли в сторону Метода Минти.
Они описаны в любом учебнике по Исследованию Операций, насколько помню, можно посмотреть в книге Тахи (Taha, Operational Research, Williams).

Большое спасибо!

 

[Zell]

халява) по кдм у меня это просто одна из лаб) как уже сказали - алгоритм дейскстры в руки)

 

[inferno_99]

халява) по кдм у меня это просто одна из лаб) как уже сказали - алгоритм дейскстры в руки)

прикольно

 

[Kvest]

Если интересует на-халяву, пиши в личку

Сам писал такое. Прога генерирует граф на 50 вершин, потом ты вводишь между какими найти кратчайший путь, она находит по алгоритмы Дейксты, выводит путь и время за которое он был найден.

 

[AlexXL]

Есть выпавшая из виду библиотека BGL (Boost Graph Library) - можно посмотреть что там реализовано. Зависит от твоей задачи и знаний С++

 

[MiraUA]

а у меня это была всего лишь одна из десятка лаб за семестр... с каких это пор это тянет на курсовую ?

 

[Kvest]

а у меня это была всего лишь одна из десятка лаб за семестр... с каких это пор это тянет на курсовую ?

Ты будешь смеяться, у меня это был диплом специалиста

 

[MiraUA]

интересно, и что нового для этой области вы смогли предложить в своем дипломе?

 

[inferno_99]

столько нового для себя открыл

 

[G@n4]

ТС, держи.
На втором курсе порожнину эту делал. Качество ГУИ весьма отстойное (читай никакого нет). Кратчийшие пути считаются Дейкстрой. Разве что массивы там статические, что не очень кузяво. Но шоб разобраться, что оно такое, хватит.

 

[Kvest]

интересно, и что нового для этой области вы смогли предложить в своем дипломе?

хахаха... просто, в последнее время развивается следующая тенденция: почти все к 5-му курсу работают, в универе бывают крайне редко. Когда люди работают и получают за это деньги, то делать что-то за бесплатно, становится, ну скажем скучно и в облом . За дипломы деньги не платят (пока что ), вот мотивация и падает делать что-то ну сверх оригинальное Хочется в таких случаях просто сделать что-нибудть лишь бы лишь бы Многие наверно меня поймут.

На баше когда прочитал:
"Поспав однажды на работе отпадает всякое желание спать за бесплатно"

 

[romziki]

+1, так ломает диплом писать щас...

 

[inferno_99]

ТС, держи.
На втором курсе порожнину эту делал. Качество ГУИ весьма отстойное (читай никакого нет). Кратчийшие пути считаются Дейкстрой. Разве что массивы там статические, что не очень кузяво. Но шоб разобраться, что оно такое, хватит.

Спасибо, но почему не отображается весь граф, а только в левом верхнем углу красные точки?