Скачать: CL | DM;

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

← →
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]

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

---

← →
DrPass ©   (2008-06-02 12:34) [13]

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

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

---

← →
VirEx ©   (2008-06-02 12:35) [14]

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

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


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

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

---

← →
ketmar ©   (2008-06-02 13:54) [15]

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

---
Understanding is not required. Only obedience.

---

← →
ketmar ©   (2008-06-02 14:21) [16]

>[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 точек состоит

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.48 MB
Время: 0.01 c