Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Составить алгоритм вычисления значения 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
salam
189 / 170 / 29
Регистрация: 10.07.2012
Сообщений: 796
23.05.2013, 16:39 0

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

23.05.2013, 16:39. Просмотров 751. Ответов 5
Метки (Все метки)

Ответ

если перед вами стоит задача найти матрицу кратчайших путей между всеми парами вершин, то используйте алгоритм Флойда.

как вы собрались Дейкстрой за m*n*log(n) это сделать?

у Дейкстры за логарифм гораздо хуже константы. это оправдано, когда граф разряжен, но когда он плотный вы вместо трехстрочного n^3 получите довольно непростой n^3*(большой коэффициент)...

Вернуться к обсуждению:
Несколько запусков Дейкстры или всё же Флойд?
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.05.2013, 16:39

Заблокирована панель задач или опции программ или всё вместе
Бывает что после включения/перезагрузки ПК щелкаешь мышью по панели задач, и впустую, они не...

Через несколько POST-запросов всё перестаёт работать
Программа отсылает POST запросы серверу. Запросы отсылаются с помощью HttpWebRequest Для сжатия...

Несколько открытых страниц браузера, сессии и вот это всё
Привет программисты! Во первых спасибо за форум создателям. Хочу услышать Вашем мнение по решению...

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