|
|
Другие темы раздела | |
Алгоритмы Найти кратчайшее остовное дерево графа Задача: Найти кратчайшее остовное дерево графа, в котором длины ребер равны соответствующим элементам матрицы А: 4 5 6 2 3 2 4 2 1 5 2 1 3 3 1 1 2 4 1 3 2 1 2 4 1 6 1 5 2 2 Интересует алгоритм решения. Программы и псевдокод не нужны. Просто, кто знает, подскажите пожалуйста как решается эта задача и как получить результат. https://www.cyberforum.ru/ algorithms/ thread1614742.html |
Алгоритм поиска циклов неориентированного графа Алгоритмы Помогите пожалуйста. Нужен алгоритм, который считал бы циклы неориентированного графа. |
Алгоритмы Дана матрица S(4,4). Расположить элементы каждой строки по убыванию (Delphi 10)
https://www.cyberforum.ru/ algorithms/ thread1614161.html procedure TForm1.Button1Click(Sender: TObject); Const n=4;m=4; Var a:array of integer; i,j,b:integer; begin for j := 0 to m do //Описание таблицы StringGrid1.Cells:='Строка '+inttostr(j); for i := 0 to n do StringGrid1.Cells:='Столбец '+inttostr(i); for j := 0 to m do //Описание таблицы |
Алгоритмы Алгоритм нахождения НОК Задано два (или более) целых числа (чисел). Составить алгоритм нахождения наименьшего общего кратного (НОК) Помогите найти ошибку,если такова есть. https://www.cyberforum.ru/ algorithms/ thread1613346.html |
Алгоритмы Расстояние до пути Здравствуйте Путь задан в виде контейнера точек (x, y, z) число которых может быть достаточно велико. Найти точку на пути (т.е. лежащую на одном из его отрезков) ближайшую к заданной p0. Как можно "ускориться" и избежать перебора всех отрезков? Предполагаем что находить ближайшие точки мы умеем - но конечно "ближайшая точка" еще не значит "ближайший отрезок" С уважением Игорь |
Алгоритмы Арифметическое кодирование двоичной последовательности
https://www.cyberforum.ru/ algorithms/ thread1612451.html Доброго времени суток. Суть проблемы такова: надо кодировать двоичную последовательность арифметическим кодированием. Перелистала много статей, книг, но нигде не нашла готовой простой реализации. Или программирование слишком сложное, или ничего просто не работает, или работает, но не так, как надо. В итоге решила написать сама. Последовательность в районе 217 (может быть меньше на 1-50)... |
Алгоритмы Фибоначчиев поиск Здравствуйте, всем. Кто-то может объяснить фибоначчиев поиск(привести пример). Сам алгоритм мне известен(из "Искусство программирования"), я не понимаю смысла. Мне бы хотелось понять это на дереве фибоначчи. Как там все происходит. https://www.cyberforum.ru/ algorithms/ thread1612182.html |
Алгоритмы Алгоритм решение системы линейных уравнений Помогите пожалуйста! Мне нужен алгоритм решение системы линейных уравнений (блок-схема) на СИ. Уже две недели не могу понять, а курсовую через неделю защищать((( |
Алгоритмы Построение Блок Схем
https://www.cyberforum.ru/ algorithms/ thread1611583.html Есть Два кода. Кому не сложно помогите составить блок схемы. Первая: #include <cstdio> int main() { int x1,y1,x2,y2; printf ("VVedite koordinati pervoi to4ki (x,y)\n"); |
Алгоритмы Получить представление дроби 1/n
https://www.cyberforum.ru/ algorithms/ thread1611171.html Имеется задачка: "Вычислить представление числа 1/n в виде десятичной дроби (начало и период)." Кто-нибудь может объяснить алгоритм? Уже неделю не могу разобраться с ней. :( |
Алгоритмы Оценить на сколько треугольник равносторонний Всем привет! Задача: Дано: N точек на плоскости с координатами вида (Xn, Yn). Найти: 3 точки из множества, чтобы образованный треугольник являлся как можно больше "равносторонним" в отличиии от других треугольников, которые можно образовать и данного множества. Подкиньте плз идей как можно оценить на сколько треугольник близок к равностороннему - ? |
Алгоритмы Алгоритм деления двоичных чисел с восстановлением остатка
https://www.cyberforum.ru/ algorithms/ thread1610641.html помогите разобраться, как делить таким способом и составить алгоритм |
1824 / 732 / 99
Регистрация: 01.10.2012
Сообщений: 3,744
|
|
17.12.2015, 07:35 | 0 |
Экономное представление путей в графе - Алгоритмы - Ответ 850173317.12.2015, 07:35. Показов 510. Ответов 7
Метки (Все метки)
Ответ
Каждый узел хранит контейнер/массив исходящих ребер, а если требуется - то и входящих. Вопрос с экономией памяти чисто технический, обычно решается собственной кучей (в том или ином виде) т.к. стандартные контейнеры могут оказаться слишком расходными.
Вернуться к обсуждению: Экономное представление путей в графе Алгоритмы
0
|
17.12.2015, 07:35 | |
Готовые ответы и решения:
7
Поиск путей в графе поиск путей на графе Поиск нескольких кратчайших путей в графе Поиск всех путей в графе, сумма значений которых меньше установленного числа |
17.12.2015, 07:35 | |
17.12.2015, 07:35 | |
Помогаю со студенческими работами здесь
0
Каким образом лучше выполнять поиск всех возможных путей в ориентированном графе? Нахождение путей в графе Поиск оптимальных путей в графе Обход всех путей в графе Найти количество путей в графе Обход всех путей в графе |