Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Составить алгоритм вычисления значения y=min(max(a,b)+min(c,d)) http://www.cyberforum.ru/algorithms/thread873555.html
Здравствуйте! Помогите составить алгоритм вычисления значения y=min(max(a,b)+min(c,d)).
Алгоритмы Алгоритм муравья для задачи коммивояжера
Здравствуйте! Помогите, пожалуйста, разобраться с формулами: Вероятность перехода из вершины i в вершину j определяется по следующей формуле: а время Pij (t) что значит? это время перехода или...
Алгоритмы Сложность в среднем (по числу сравнений)
Не понимаю как: "... По формуле полного математического ожидания имеет для искомого среднего a: a<=p(n-1)+(1-p)(a+n-1). " ??!!1 Вот отрывок из книги: Массив x1, x2, ..., xn назовем массивом,...
Алгоритмы Массив с большинством Получил задания сравнить рандомизированный и линейный алгоритмы на массиве с большинством. (Массив с большинством - это такой массив, где больше половины элементов имеют равные значения, т.е.: 3 2 5... http://www.cyberforum.ru/algorithms/thread872025.html
Алгоритмы Двойственные задачи линейного программирования http://www.cyberforum.ru/algorithms/thread871483.html
Здравствуйте. Прошу помощи в решении данной задачи. Задали мне ее, для самостоятельного изучения, я пыталась привести ее в другой вид, но безуспешно. В интернете подобия данной задачи найти не могу....
Алгоритмы Трансляция точки из одной проекции в другую 3-мерного обьекта в пространстве
Есть такая задача : есть трехмерный обьект в пространстве. Есть несколько фотографии етого обьекта, сделанных под разными углами. Вопрос: как найти угол между фотографиями, или как пректировать...
Разложение числа на сумму простых чисел Алгоритмы
подскажите плз алгоритм)
Алгоритмы MPI и алгоритм возведения в степень Уважаемые коллеги, я зашел в тупик. Необходимо написать алгоритм возведения числа 2 в степень, подразумеваются "длинные" числа. Реализовал с помощью массивов, алгоритм - умножение столбиком. Но... http://www.cyberforum.ru/algorithms/thread869831.html
Алгоритмы Выстрел на опережение http://www.cyberforum.ru/algorithms/thread869700.html
Мне необходимо написать программу которая будет эмулировать выстрел из пушки по движущийся мишени. С самой програмной частью проблем нет, а вот с формулами определения точки для выстрела на...
Алгоритмы Блок схема для сортировки Нашел в интернете вот такой элемент для обозначения сортировки, но вопрос: что туда вписывать? http://www.cyberforum.ru/algorithms/thread868697.html
ZaMaZaN4iK
Мой лучший друг-отладчик!
164 / 164 / 30
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
0

Несколько запусков Дейкстры или всё же Флойд?

22.05.2013, 00:10. Просмотров 751. Ответов 5
Метки (Все метки)

Здравствуйте.Хотел бы спросить по поводу решения одной задачи.

Есть граф.Надо найти расстояние от 1 вершины до 2, от 2 до 3,от3 до 4 и т д.

Так вот, какое решение будет быстрее работать - 1 запуск Флойда(n в 3), или серия запусков Дейкстры(m log n n раз)

По асимптотике вроде Дейкстра лучше, но хотелось бы услышать мнения более опытных людей.Или существуют ещё другие, более эффективные решения?

Вернуться к обсуждению:
Несколько запусков Дейкстры или всё же Флойд?
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2013, 00:10
Готовые ответы и решения:

Запись и извлечение данных в несколько запусков программы
Всем добрый вечер! Предоставляю исходник программы EMPL_IO стр.574 с книги Лаффорте ООП в С++....

Получить из строки всё до пробела или запятой или точки или восклицательного знака
Match m_ = Regex.Match(вопрос, @&quot;Кто такой.(.{5})&quot;, RegexOptions.IgnoreCase |...

Участие в Open Source,KDE, проекты, qtbase5-dev и всё всё всё
Адресовано к разработчикам, кто на линуксе участвует в разработке опен-сорс прог. В общем,...

Алгоритм Флойд
всем привет) помогите с алгоритмом Флойда пожалуйста(на С). программа поиска кратчайших...

Не работает флойд-уоршалл
Написал алгоритм, проверяю его на матрице смежности : 0 19 2 1 8 0 0 0 5 0 0 3 0 0 0 0 0 0 0...

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