|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
17.04.2015, 17:30 | #11 |
Пользователь
Регистрация: 15.04.2015
Сообщений: 12
|
От модератора: для оформления кода программы используйте тэг code (это кнопка с изображением решётки: #)
ВОт еще наработки по второй задачи, только здесь нельзя копировать строки( strcpy ), а нужно перетаскивать по символам, кто знает исправьте. Код:
Последний раз редактировалось Вадим Мошев; 17.04.2015 в 17:32. |
17.04.2015, 17:36 | #12 | ||
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
Цитата:
Цитата:
Подытоживая, Флойд-Уоршелл, матрица расстояний, диаметр, ответ. |
||
17.04.2015, 18:05 | #13 | |
Пользователь
Регистрация: 15.04.2015
Сообщений: 12
|
Цитата:
Код:
Последний раз редактировалось Аватар; 17.04.2015 в 18:07. |
|
17.04.2015, 18:13 | #14 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
А я в первом посте давал ссылки на теорию. Кроме того, в твоём последнем посте приведена реализация алгоритма - ты же знаешь, что он делает и какой результат на выходе.
Соотнеси эти знания с определением диаметра. -------------------------- Кроме того, проверь работоспособность твоей реализации алгоритма Флойда-Уоршелла. Я в январе-феврале 2015 помогал с этим алгоритмом на форуме и сделал вывод для себя, что если между вершинами пути нет, то нужно записывать специальное число INFINITY, а не 0, как в матрице смежности. Последний раз редактировалось FPaul; 17.04.2015 в 18:31. |
17.04.2015, 18:33 | #15 | |
Пользователь
Регистрация: 15.04.2015
Сообщений: 12
|
Цитата:
Код:
|
|
17.04.2015, 18:37 | #16 | |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Цитата:
|
|
17.04.2015, 18:47 | #17 |
Форумчанин
Регистрация: 25.01.2015
Сообщений: 472
|
vet9690
Я так понимаю, что ты не даёшь яндексу отдохнуть. Жаль, что ты так и не узнал об алгоритме Флойда, ну да ладно. Язык С (С++) для меня неродной - говорю на нём с акцентом. Но даже так вижу, что int Diam() - и есть то, что я описывал (Флойд-Уоршелл, матрица расстояний, диаметр). Раз ты не хочешь думать, то мне уже не интересно. Но задача №3 уже решена. Poma][a Нет. Согласно определению расстояния - это количество рёбер на кратчайшем пути между вершинами. Значит для определения диаметра, нужны все расстояния между всеми вершинами. А это Флойд. А если подразумевать под максимальным расстоянием между парой вершин - путь, пролегающий через максимально возможное количество вершин - то это задача полного перебора. Не уверен, но в памяти держится цитата, что на поиск гамильтоновых путей ф графе 10х10 уже уходят часы. Это уже не простая задача. Последний раз редактировалось FPaul; 17.04.2015 в 18:57. |
17.04.2015, 18:52 | #18 | |
Пользователь
Регистрация: 15.04.2015
Сообщений: 12
|
Цитата:
|
|
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите с написанием программ на С (не ++) | bazik | Помощь студентам | 4 | 05.03.2015 20:15 |
Помогите, с написанием. | Chesterfield20 | C# (си шарп) | 2 | 10.05.2014 10:17 |
Помогите с написанием программ для Pascal | zhenia19 | Помощь студентам | 1 | 06.11.2013 20:32 |
Помогите с написанием двух простых программ на с++ | Alex1991 | Помощь студентам | 0 | 20.04.2009 17:33 |