Курсач по с++

[Xianor]

Короч нужно написать программу, которая ищет самый краткий путь в графе.

Есть идея задать граф массивом двумерным, но нужно некоторое автозаполнение. Т.е я хочу что бы не воодить 0, там где не должно быть точки, а что бы само ставило. Это первый этап. Задать граф. А дальше ещё не думал)

 

ПС. Среда в32 консоль вроде бы)

[Хильмек ру]

Могу подумать, если будет нормальное ТЗ. Относительно дорого, ибо.

 

З.ы. Для поиска кратчайшего пути в графе есть конкретные алгоритмы, привет Теория Графов

[Xianor]

Что такое ТЗ?)

 

Короч думаю матрицой не пойдёт забивать граф. Возможно знаю решение. Забить вершини гарфов, забить их пересечения друг с другом как длинну =1 и банальным алгоритмом суммирования проверять все возможные ходы( пересечения). Как думаете, прокатит?)

[Хильмек ру]

ТЗ = техническое задание.

 

Хонор, по графам хоть не позорься, все уже придумали до тебя.

Теория графов

 

Пиздец, ну вот как можно лениться и даже не погуглить то что тебе сказали?!!!

[Xianor]

мля спасибо!!! Там тупо по одному Дейкстре можно написать курсач. гг. А я уж начинал чё то выдумывать)

Изменено 14 февраля, 2011 пользователем Honor