Форум программистов, компьютерный форум, киберфорум
Математика
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 09.01.2015
Сообщений: 48
1

Найти длину кратчайшего пути

31.03.2018, 20:40. Просмотров 458. Ответов 4
Метки нет (Все метки)

Добрый день!
у меня задание: найти длину кратчайшего пути:
Найти длину кратчайшего пути

Казалось бы, все очень просто.. можно просто даже по таблице посчитать, но у меня постоянно неправильный ответ получается.
я уже делала и так:
Найти длину кратчайшего пути


Все равно у меня ответ получается 15, а должен быть 14!
Подскажите, пожалуйста, как это найти? спасибо!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.03.2018, 20:40
Ответы с готовыми решениями:

Как в случае связного обыкновенного графа определить длину кратчайшего пути между вершинами
Пусть G = (V,E) -- обыкновенный граф, А(G) -- матрица смежности этого графа, отвечающая нгекоторой...

Поиск кратчайшего пути WTF
Здравствуйте, кто может сказать далёкому от математики человеку - почему так ... За основу взял...

У меня есть 2 алгоритма поиска кратчайшего пути
Дейкстра, А* - охарактеризуйте их по критериям, критерии даю волю придумать самим

Генетический алгоритм поиска кратчайшего пути в графе
Преподаватель дал вот такое задание : "Распараллелить генетический алгоритм на куда, а алгоритм...

4
Эксперт по математике/физике
4208 / 3426 / 1543
Регистрация: 14.01.2014
Сообщений: 7,374
31.03.2018, 21:02 2
У Вас правильный ответ. Не может быть ответа 14!
0
0 / 0 / 0
Регистрация: 09.01.2015
Сообщений: 48
31.03.2018, 21:07  [ТС] 3
а вот тут тогда какой ответ?
Найти длину кратчайшего пути

в ответах к тесту написано: 2 вариант ответа (11)
но у меня снова на один больше получается :с
спасибо
0
31 / 22 / 8
Регистрация: 11.02.2018
Сообщений: 173
02.04.2018, 18:32 4
Там по любому будет 15. Я сам не поленился и всеми методами попытался получить так сказать "14", но вы правильно сделали. Обратитесь к преподавателю с просьбой пересмотра готового решения или же оставьте жалобу в сервисе, из которого брали данное задание.
0
0 / 0 / 0
Регистрация: 09.01.2015
Сообщений: 48
02.04.2018, 18:37  [ТС] 5
я сегодня нашла ответ) как ни странно)
AECBDF = 14
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.04.2018, 18:37

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Алгоритм поиска кратчайшего пути с посещением всех точек
Есть n точек. Начальная точка известна. Необходимо найти кратчайший путь через все точки (т.е....

Описать алгоритм поиска кратчайшего пути от произвольной вершины к заданной
Ребят, помогите, пожалуйста с задачей. Нужно описать алгоритм поиска кратчайшего пути от...

Влияет ли скорость движения на длину пройденного пути?
Подскажите пожалуйста, есть ли решение у этих задач.(суть их одна) 1.Государство Игрек, берёт...

Найти длину кратчайшего пути от начала координат до точки
Координаты вершин клеток - целые числа. Разрешается только по диагоналям клеток. По данным...

Найти длину кратчайшего пути из А в B для взвешенного неориентированного графа
Здравствуйте. Программа находит длину кратчайшего пути из А в B для взвешенного неориентированного...

В неориентированном графе требуется найти длину кратчайшего пути между двумя вершинами
В неориентированном графе требуется найти длину кратчайшего пути между двумя вершинами. Входные...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.