Срочная халтурка для С++ кодера

← →
Nous Mellon_ (2008-06-02 11:47) [0]

Есть граф. Представлен матрицей смежности. Неориентированный. В матрице на перечении вершин вес ребра например m[0][2] = 3, 3 -- вес ребра между вершинами 1 и 2. Граф отображает как бы карту города. Нужно найти оптимальный путь между вершинами. Т.е. мне нужна ф-ция которая обращается к матрице и на вход имеет 2 вершины и находит оптимальный с точки зрения суммарного веса ребер путь от одной вершины к другой. Путь эта ф-ция должна вернуть в векторе. vector<int> path. Я так понимаю это алго Дейкстра, уже куча готовых решений есть, но у меня к сожалению нет времени разобраться и привести к такому виду какой мне нужен, если кто-то сделает это до 15.00 мск,плачу как мне кажется разумную за эту работу сумму 15 вмз.
Если вы убедите что стоит дороже то пересмотрю сумму. Спасибо.

← →
Nous Mellon_ (2008-06-02 11:50) [1]

в дополнение -- вершины которые не связаны имеют в матрице -1 на перечении

← →
VirEx © (2008-06-02 11:52) [2]

Скажите что вобще означает слово "граф"?

← →
DrPass © (2008-06-02 11:56) [3]

> VirEx © (02.06.08 11:52) [2]

На втором курсе их уже проходят. Ты на каком?

← →
Nous Mellon_ (2008-06-02 11:57) [4]

я так понимаю 2 множества в некоем отношении, вопрос это приколка?)

← →
VirEx © (2008-06-02 11:59) [5]

> [3] DrPass © (02.06.08 11:56)

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

← →
Kerk © (2008-06-02 12:00) [6]

did it :))

← →
Nous Mellon_ (2008-06-02 12:04) [7]

Да, Романыч все организовал, вопрос решен -- VirEx -- гугл тебе в руки, не знать что такое граф на 3м курсе это даже больше чем стыдно

← →
VirEx © (2008-06-02 12:13) [8]

> [7] Nous Mellon_ (02.06.08 12:04)

складывается впечатление, будто я в обществе масонов :)

← →
Правильный_Вася (2008-06-02 12:18) [9]

> Nous Mellon_ (02.06.08 11:47)
> находит оптимальный
> это алго Дейкстра, уже куча готовых решений есть,

если кол-во вершин меряется сотнями, еще пережует
если больше - точные алгоритмы умирают
больше подходят "жадные", greedy-эвристики
а карта вряд ли из 10^3 точек состоит

← →
ketmar © (2008-06-02 12:19) [10]

>[7] Nous Mellon_ (2008-06-02 12:04:00)
не знать, что такое граф — стыдно вообще.

---
All Your Base Are Belong to Us

← →
VirEx © (2008-06-02 12:23) [11]

> не знать, что такое граф — стыдно вообще.

интересное явление - мне вобще не стыдно

← →
Reindeer Moss Eater © (2008-06-02 12:25) [12]

что естественно то не стыдно.
:)

> VirEx © (02.06.08 12:23) [11]
>
> > не знать, что такое граф — стыдно вообще.
>
> интересное явление - мне вобще не стыдно

Ты, наверное, даже в театре не стесняешься громко чихать

> что естественно то не стыдно.

не спорю, т.к. комплекса насчет того, чтобы быть засмеянным, нет

> Ты, наверное, даже в театре не стесняешься громко чихать

с 10 лет там небыл

>[14] VirEx © (2008-06-02 12:35:00)
>с 10 лет там небыл
и ещё 350 не ходи. нечего там делать. а косплэй рулит.

---
Understanding is not required. Only obedience.

>[13] DrPass © (2008-06-02 12:34:00)
>Ты, наверное, даже в театре не стесняешься громко чихать
а я тем не стесняюсь громко говорить «актёры — говно!»

---
All Your Base Are Belong to Us

← →
Nous Mellon_ (2008-06-02 15:24) [17]

> если кол-во вершин меряется сотнями, еще пережуетесли больше
> - точные алгоритмы умираютбольше подходят "жадные", greedy-
> эвристикиа карта вряд ли из 10^3 точек состоит

да у меня не настолько практично все, курсач)

Срочная халтурка для С++ кодера Найти похожие ветки