shortest

0зной

1ответ

Обнаружение отрицательных циклов с использованием алгоритма SPFA

Используя алгоритм SPFA ниже в ориентированном графе с отрицательным и положительным весами, как мы можем обнаружить отрицательные циклы? процедура кратчайшего пути-Faster-алгоритм (G, s) 1 for each v

algorithm path cycle shortest 2013-08-02

---

2зной

3ответ

Кратчайший путь с цифрами на борту

У меня проблемы с домашним заданием (C++). Я не прошу полного решения, но наклонение в правильном направлении может быть полезным. :) У меня есть доска NxN (макс. N = 100) и фигура 1x2 (куб) на этой д

c++ path figures shortest 2012-05-27

---

8зной

4ответ

Java - Найти кратчайший путь между двумя точками на карте с расстоянием

Мне нужен алгоритм, чтобы найти кратчайший путь между двумя точками на карте , где расстояние до дороги обозначено цифрой. что дано: Start Город А Направление Город Z Список расстояния между городами:

java path shortest 2013-07-05

---

2зной

1ответ

сортировать попарно кратчайшее расстояние

Это моя проблема. clc; clear all; close all; N = 10; R = randn(N,1)+10;R(end) = R(1); tht = linspace(0,2*pi,N).'; x = R.*cos(tht); y = R.*sin(tht); plot(x, y,'o-b'); Случайной сортировка масси

matlab shortest 2013-07-09

---

3зной

3ответ

Каков наилучший алгоритм для перемещения графика с отрицательными узлами и узлами петли

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

algorithm path routes shortest 2012-04-25

---

0зной

5ответ

Как я могу найти ближайший путь в матрице, чтобы A к любому B?

Например: m_array = new int[6][6]; m_array[0] = new int[]{2, 0, 0, 0, 0, 0}; m_array[1] = new int[]{0, 2, 0, 0, 0, 2}; m_array[2] = new int[]{2, 0, 0, 1, 0, 0}; m_array[3] = new int[]{0, 0, 0, 0, 0, 0

java path shortest 2012-06-22

---