|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
04.02.2015, 19:35 | #61 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
А я тут подумал..
На самом деле.. это бред.. На выходе мы получаем матрицу n*n.. Поэтому на выгоднее хранить все в матрице смежности.. Списки нам ни разу не сдались.. Чейта тут не то.. Может нужно Форда-Беллмана использовать? Там от одной вершины до всех.. Там списки.. И массив размерностью N |
04.02.2015, 22:09 | #62 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
У нас незримо присутствуют заказчик (преподаватель) и подрядчик (ТС).
Заказчик требует Ф-У, а представление графа - в виде списка смежности. И мы - субподрядчики - не можем произвольно менять условия заказа между первыми двумя субъектами договора. Т.к. результаты работы алгоритма Ф-У удобнее хранить в виде матриц, то пусть результаты такими и останутся. Значит в начале процедуры Ф-У нужно будет инициализировать матрицу D (очень пожожую на матрицу смежности) на основе данных из списка смежности (описывающего обрабатываемый граф). Все изменения - новый способ ввода исходных данных и преобразование списка в матрицу. PS Poma][a, прости, я не торопился утром и предвидел результат, а чтобы избежать долгих споров, попросил тебя (в виде "слабо") самостоятельно прийти к такому же выводу. или или или опять Последний раз редактировалось FPaul; 04.02.2015 в 22:21. |
04.02.2015, 22:33 | #63 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
А я, не думая, принял вызов И поплатился.. Главное я уже и код написал.. И только потом до меня дошло, что матрица нужна.. То есть ты хочешь сделать вид, что работаем со списком смежности (т.к. вводится именно список). Но на самом деле программа будет сразу преобразовывать его в матрицу смежности, а дальше пошел старый вариант решения? |
|
04.02.2015, 23:06 | #64 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
Ага!
Но не сразу, а только в алгоритме Ф-У во время инициализации внутренних переменных. Может быть матрица действительно сильно разреженная. Видимо, отныне доверие ко мне подорвано |
04.02.2015, 23:19 | #65 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Угу! Прекрасно!
Цитата:
|
|
04.02.2015, 23:32 | #66 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
Да - шутка.
Но теперь я становлюсь хорошим и серьёзным. И даже попробую не флудить. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
ПОстроение графа по заданным вершинам | Otar4ik | Общие вопросы C/C++ | 6 | 11.09.2014 21:47 |
создание графа по матрице и поиск кратчайшего пути из одного графа в другой | lexflax | Общие вопросы C/C++ | 1 | 06.09.2012 07:32 |
Построить ломаную линию по заданныи вершинам. Вершины указываются с клавиатуры по «методу резиновой нити». | HollywoodStar | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 17.12.2011 14:36 |
по заданной матрице смежности простого графа построить каркас этого графа с использованием поиска вширь | d1m2o3n4 | Помощь студентам | 0 | 22.06.2011 22:43 |
проход по дереву на c++ | Skilluser | Помощь студентам | 18 | 20.11.2010 19:34 |