0
ответов
Прав ли я насчет различий между алгоритмами Флойда -Уоршелла, Дейкстры и Беллмана -Форда?
Я изучил три, и я излагаю свои выводы из них ниже. Может ли кто-нибудь сказать мне, достаточно ли я понял их или нет? Спасибо. Алгоритм Дейкстры используется только при...
вопрос задан: 28 July 2012 21:03
0
ответов
Почему мы называем это преимуществом «Расслабление»?
В алгоритме кратчайшего пути Дейкстры и других проверка ребра на предмет того, предлагает ли оно лучший путь к узлу, называется ослаблением ребра. Почему это называется расслаблением?
вопрос задан: 24 May 2012 23:38
0
ответов
Поиск кратчайшего пути в графе без каких-либо отрицательных префиксов
Найдите кратчайший путь от источника к месту назначения в ориентированном графе с положительными и отрицательными ребрами, так что ни в одной точке пути сумма ребер, предшествующих ей, не будет отрицательной. Если такого пути нет ...
вопрос задан: 15 March 2012 18:07
0
ответов
Java для межпотокового взаимодействия
Итак, я новичок в Java, я немного программировал на c.
Я пытаюсь создать виртуальную сеть узлов, каждый узел должен быть потоком.
Узлам разрешено разговаривать только со своими соседними узлами ....
вопрос задан: 27 May 2011 18:19
0
ответов
Алгоритм цикла отрицательного веса
Я думал об алгоритме поиска цикла отрицательного веса в ориентированном графе. Проблема в том, что у нас есть граф G (V, E), нам нужно найти эффективный алгоритм, чтобы найти цикл с отрицательными ...
вопрос задан: 5 April 2011 22:57