|
Вывод пути (алгоритм Дейкстры) - C++ - Обсуждение 1198398 |
|
|
Обсуждение
Всего сообщений: 32
|
||||
| Имя | Дата | Сообщение | ||
|
Читать обсуждение полностью: Вывод пути (алгоритм Дейкстры) |
||||
| Aecttann | 04.06.2014 01:58 |
https://www.cyberforum.ru/post6270408.html
Реализация алгоритма Дейкстра.
В массиве distance -...
|
||
| iliya785 | 04.06.2014 02:36 |
https://www.cyberforum.ru/post6270826.html
http://e-maxx.ru/algo/dijkstra , прочитай пункт...
|
||
| Aecttann | 04.06.2014 03:03 |
https://www.cyberforum.ru/post6270867.html
iliya785, читал, читаю - ничего не выходит
|
||
| iliya785 | 04.06.2014 22:22 |
https://www.cyberforum.ru/post6275041.html
если всё так плохо , то могу допилить , а также подебажить...
|
||
| Aecttann | 04.06.2014 22:35 |
https://www.cyberforum.ru/post6275105.html
да сам алгоритм и код я понимаю, мне нужны идеи насчёт...
|
||
| iliya785 | 04.06.2014 23:03 |
Решение https://www.cyberforum.ru/post6275251.html
заведём массив p, где p - вершина из которой мы пришли в...
|
||
| Aecttann | 04.06.2014 23:23 |
https://www.cyberforum.ru/post6275341.html
iliya785,
не понимаю, что и как сделать в этом цикле)...
|
||
| iliya785 | 04.06.2014 23:25 |
https://www.cyberforum.ru/post6275354.html
for (i=0; i<V; i++)
if (!visited && GR &&...
|
||
| Aecttann | 04.06.2014 23:39 |
https://www.cyberforum.ru/post6275416.html
int p;
p= -1;
p= -1;
p= -1;
p= -1;
p= -1;
p= -1;
p=...
|
||
| Aecttann | 04.06.2014 23:46 |
https://www.cyberforum.ru/post6275441.html
и так по циклу с моей первой точки, до последней, выводится...
|
||
| iliya785 | 04.06.2014 23:49 |
https://www.cyberforum.ru/post6275452.html
скинь весь код
|
||
| Aecttann | 04.06.2014 23:52 |
https://www.cyberforum.ru/post6275466.html
#include <iostream>
#include <windows.h>
#include...
|
||
| iliya785 | 05.06.2014 00:37 |
https://www.cyberforum.ru/post6275596.html
Написпл весь код снуля (были серьёзные баги) statrt ,...
|
||
| Aecttann | 05.06.2014 00:40 |
https://www.cyberforum.ru/post6275632.html
ну и ну
теперь бы понять что это вообще всё такое, для...
|
||
| iliya785 | 05.06.2014 00:42 |
https://www.cyberforum.ru/post6275637.html
напиши на каких данных циклится
|
||
| Aecttann | 05.06.2014 00:45 |
https://www.cyberforum.ru/post6275650.html
мне же нужен путь из 1 точки в 10, поэтому:
start = 1,...
|
||
| iliya785 | 05.06.2014 00:53 |
https://www.cyberforum.ru/post6275661.html
матрица g, где n = 10, это значит что можно работать со...
|
||
| Aecttann | 05.06.2014 00:56 |
https://www.cyberforum.ru/post6275690.html
понял
int start = 0, finish = 9
выводит неправильный...
|
||
| iliya785 | 05.06.2014 00:59 |
https://www.cyberforum.ru/post6275692.html
нашёл баг , теперь всё ок
#include <iostream>...
|
||
| Aecttann | 05.06.2014 01:03 |
https://www.cyberforum.ru/post6275698.html
то есть по этому пути вес получится 65, а минимальный - 60...
|
||
| iliya785 | 05.06.2014 01:19 |
https://www.cyberforum.ru/post6275721.html
ответ абсолютно верный - и там и там вес 65(вес кратчайшего...
|
||
| Aecttann | 05.06.2014 01:20 |
https://www.cyberforum.ru/post6275743.html
для 60 кратчайший путь 0-1-5-4-7-9
0-20-30-45-50-60
...
|
||
| iliya785 | 05.06.2014 01:29 |
https://www.cyberforum.ru/post6275763.html
g = 0 (отсутствие ребра), значит такого пути нет
ты задал...
|
||
| Aecttann | 05.06.2014 01:32 |
https://www.cyberforum.ru/post6275786.html
А какое значение нужно поставить туда?
На графе такой путь...
|
||
| Aecttann | 05.06.2014 01:36 |
https://www.cyberforum.ru/post6275787.html
g=15;
Добавлено через 48 секунд
а как вывести длину...
|
||
| iliya785 | 05.06.2014 01:45 |
Решение https://www.cyberforum.ru/post6275813.html
в матрице ошибка теперь работает
#include <iostream>...
|
||
| Aecttann | 05.06.2014 01:48 |
https://www.cyberforum.ru/post6275828.html
почти)))
последний рывок)
как примерно это всё работает?...
|
||
| iliya785 | 05.06.2014 01:52 |
https://www.cyberforum.ru/post6275832.html
d - массив расстояний , p - предков , used - посещений, g -...
|
||
| Aecttann | 05.06.2014 01:57 |
https://www.cyberforum.ru/post6275840.html
спасибо
дискретка она такая)))
кидай всё, что есть)))...
|
||
| iliya785 | 05.06.2014 02:00 |
https://www.cyberforum.ru/post6275855.html
а лучше я их кину сюда
|
||
| Aecttann | 05.06.2014 02:02 |
https://www.cyberforum.ru/post6275857.html
давай
|
||
| iliya785 | 05.06.2014 02:11 |
https://www.cyberforum.ru/post6275868.html
Кинул уже на почту . Но скину вдруг кому пригадится...
|
||
| Similar |
Алгоритм Дейкстры, нахождение кратчайшего пути
Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
|
|||
| Ads |
|
|||
| MoreAnswers |
Алгоритм Дейкстры Алгоритм Дейкстры Алгоритм Дейкстры Алгоритм Дейкстры |
|||
