графы — ответы на вопросы
-
графы - Рёберно k-связный графможет кто-нибудь мне сможет помочь со следующим заданием. Мне необходимо...
- 5
- 22 янв 2019
- pramort
-
c++ - Проблема с поиском в глубинунаписал рекурсивную реализацию поиска в глубину, которая отлично работает:...
- 1
- 8
- 17 янв 2019
- QuickDzen
-
математика - Как набрать Н очков используя умножение и сложение?Как решается данная задача? Машина в которую нужно кидать монеты. 10...
- 13
- 2
- 29 янв 2019
- user324308
-
графы - Нахождение всех возможных путей из одной точки в другую в дереве - PythonУ меня есть код для нахождения первого попавшегося пути между заданными...
- 8
- 2
- 24 янв 2018
- Alexy
-
-
java - Как корректно считать txt файл для создания графа (Графы, поиск в глубину)Начала изучать графы в уни и возникают огромные проблемы с реализацией...
- 1
- 13
- 21 янв 2018
- Майя Бареева
-
c++ - Как вывести путь между вершинами, полученный с помощью алгоритма Дейкстры (в алгоритме Джонсона)?Работаю над программой, которая находит кратчайшие пути между вершинами...
- 1
- 83
- 1
- 13 янв 2018
- Настя Шпит
-
c# - Построение графа с элементами имеющими более одного присоединенияНе могу с ходу придумать, как описать граф с узлами, которые должны иметь...
- 7
- 1
- 12 янв 2018
- iRumba
-
python - Как проверить является ли граф эйлеровым, если да, то построить эйлеров цикл?Я точно знаю, что в этом графе есть эйлеров цикл. Я не понимаю, как это...
- 1
- 18
- 1
- 11 янв 2018
- Ashley King
-
pascal - Из списка смежных вершин в матрицу инцидентностиПодскажите пожалуйста в следующем вопросе. Мне необходимо получить матрицу...
- 7
- 1
- 10 янв 2018
- Vidasb
-
-
c - Произвести распараллеленный поиск по ненаправленному графу в ширинуПроизвести распараллеленный поиск по ненаправленному графу в ширину. Как...
- 7
- 1
- 1 янв 2018
- Alrott SlimRG
-
python - Отображение графа с перпендикулярными ребрами NetworkxНакидал код для генерации случайного графа и отображения оного import...
- 2
- 29
- 29 янв 2018
- alex romancov
-
python 3.x - Одинаковые матрицы смежностиimport itertoolsvmas1=[0,1,2]#массив вершинmas=[01,02,10,20]#массив с соединениямиimatrix=[[0...
- 17
- 27 янв 2018
- denik9899
-
алгоритм - Восстановление пути в графеИмеется поиск в ширину в неявном графе. Узлов очень много, потому, строя...
- 8
- 16 янв 2018
- Isaev
-
алгоритм - Алгоритмы на орграфахЗадан ориентированный граф,не обязательно связный. 1.Необходимо определить...
- 11
- 1
- 14 янв 2018
- Артём
-
-
c# - Помогите с кодом для DFS с рекурсиейПомогите с кодом на C# для рекурсивного поиска пути в графе Но когда я...
- 5
- 9 янв 2018
- akuma
-
c++ - Как найти кратчайшый путь от заданой вершины ко всем другим?Дано n точек, и координату вершины с какой начинаем, найти кратчайший путь,...
- 5
- 1
- 7 янв 2018
- GGO
-
python - Концы стрелок перекрываются узлами графаИспользую NetworkX для рисования графов на Python. Почему стрелки указывают...
- 1
- 13
- 1
- 3 янв 2018
- Vadym
-
python - Найти минимальное расстояние между точкамиНам нужно перейти из одной точки на плоскости в другую. Но у нас есть ограничение...
- 3
- 11
- 3
- 29 янв 2018
- overfitt
-
алгоритм - Нахождение наименьшего вершинного покрытия в деревеВ одной стране под названием Инфолэнд есть n городов, связанных между собой...
- 1
- 8
- 2
- 14 янв 2018
- Артём
-
-
java - Графы, алгоритм посещения всех ребер в обе стороныНикак не могу придумать адекватный алгоритм выполнения задачи, гуглил перегуглил...
- 3
- 1
- 10 янв 2018
- BogdanBida
-
c++ - Задача о перемещении шахматного коня на доскеВводятся начальные и конечные координаты положения шахматного коня (x1[1..8],...
- 4
- 1
- 6 янв 2018
- sakhnovict
-
графы - Время жизни в RustТолько недавно начал изучать rust и ради интереса решил реализовать генерацию...
- 4
- 1
- 4 янв 2018
- Гайдидей Максим
-
графы - Как в хеш-таблице указать несколько значений к одному ключу? C#Читаю книгу "Грокаем Алгоритмы" - Адитьи Бхаргавы. Там такой момент. ...
- 4
- 1
- 29 янв 2018
- Artik Slayer
-
карты - Алгоритмы генерации дорог на местностистолкнулся со следующей проблемой: Имеется карта, которая задана матрицей...
- 2
- 6
- 11 янв 2018
- Bobby Kitten
-
-
алгоритм - Построение списка для графапомогите разобраться по какому принципу построен список для графа. 1-Проснуться;2-Сделать...
- 2
- 4
- 2
- 9 янв 2018
- Александр
-
алгоритм - Как найти минимальный по стоимости путь между двумя вершинами в графе?Но так чтобы кол-во ребер на этом пути не превышало заданного числа к....
- 5
- 1
- 6 янв 2018
- Anuar Kuanysh
-
java - Оптимизация кода (алгоритм Крускала)Задание - реализация алгоритма Крускала для вычисления минимальной суммарной...
- 5
- 1
- 6 янв 2018
- hOUSTANSTARx yolo
-
c++ - Не проходит 17 тест на acmpСама задача Вкратце, у вас есть количество пунктов, начальный пункт, конечный...
- 1
- 3
- 1
- 4 янв 2018
- Rikudo
-
алгоритм - Хранение и поиск в графеИмеется некая игра. Необходимо оптимально быстро найти кратчайшую последовательность...
- 2
- 3
- 1
- 4 янв 2018
- Isaev
-
-
c# - Проверка графа на ацикличность обходом в глубину без рекурсииЕсть хороший и понятный алгоритм "серый-черный" - проверка графа на ацикличность....
- 1
- 30
- 22 янв 2018
- Khetag Abramov
-
c++ - Неправильная работа алгоритма Флойда–УоршеллаЕсть связный неориентированый граф, заданый матрицей смежности, который...
- 2
- 2
- 29 янв 2016
- Crasher
-
c++ - Алгоритм поразрядной сортировки чисел на графахВ общем, существует следующее задание: Осуществите поразрядную сортировку...
- 10
- 15 янв 2018
- Даниил Чижевский Александр
-
c++ - Удаление вершины с графа#include "stdafx.h"#include<iostream>#include<list>using namespace...
- 23
- 1
- 5 янв 2018
- Raccoon
-
c++ - Правка кода поиска мостов в графе#include "stdafx.h"#include <iostream>#include <conio.h>#include...
- 7
- 3 янв 2018
- Raccoon
-
-
c - Нахождение самого длинного пути от одной вершины к другой в неориентированном графеЯ написал программу, которая обходит весь неориентированный граф и ищет...
- 6
- 3 янв 2018
- Watchman
-
java - Javafx поиск всех путей графа и информацию о нихГраф задан набором отношений private final SimpleStringProperty sender;...
- 10
- 29 янв 2018
- Клаус
-
карты - JavaFX Построение графа сетиСуть такая - имеются 2 таблицы: в одной id узла, и его 2 координаты в другой...
- 2
- 4
- 17 янв 2018
- Клаус
-
java - Восстановление бинарного дереваТеорема: Бинарное дерево можно однозначно восстановить имея InOrder и PostOrder/PreOrder...
- 2
- 2
- 4 янв 2018
- Аристарх
-
c++ - Количество кратчайших путейКак можно модифицировать код для поиска количества кратчайших путей? Сейчас:...
- 1
- 5
- 2
- 27 янв 2018
- EchoNox
-
-
c# - Визуализация графов для теории автоматовПодскажите библиотеки/классы, для визуализации графов. IDE QT5 или VS 2017....
- 9
- 2
- 27 янв 2018
- Kto To
-
c++ - Создание графического интерфейса для работы с графами на с++Необходима подробная инструкция для создания графического интерфейса для...
- 2
- 22 янв 2018
- Nautilus
-
алгоритм - Поиск пути, A*, большие объемы данныхДобрый день. Опишу сначала кратко ситуацию, а в конце задам вопросы. Ипользую...
- 4
- 3
- 17 янв 2018
- David
-
python - Как найти кратчайший и самый длинный пути в графе, используя готовую библиотекуКакая есть не очень сложная библиотека для Python, в которой реализованы...
- 1
- 9
- 1
- 15 янв 2018
- DmitryVil
-
c++ - Пожалуйста, помогите найти ошибку(LNK2001) с++Пожалуйста, помогите найти ошибку(LNK2001) в коде: #include <iostream>#include...
- 3
- 2
- 23 янв 2018
- Егор догадин
-
-
графы - Оптимальный алгоритм на графахНа графе существует две особые вершины: синяя и красная. Задача состоит...
- 3
- 13
- 1
- 21 янв 2018
- user3576767
-
графы - Как считать граф в список смежности?Повсюду есть множество различных алгоритмов о графах. Но как представить...
- 4
- 1
- 18 янв 2018
- Артём
-
графы - Поиск компонент связности С++ ?Пример кода на с++/java? Имеется ввиду, поиск компонент связности с помощью...
- 5
- 2
- 23 янв 2011
- Pavel
-
алгоритм - Поиск минимального пути в графе с окрашенными рёбрамиЗадан неориентированный граф с N вершинами и M рёбрами. Вершины пронумерованы,...
- 2
- 3
- 2
- 1 янв 2018
- Артём
-
графы - Существует ли быстрый алгоритм поиска максимальной цепи в графе?Здравствуйте. Задача: есть взвешенный ориентированный граф (полно циклов,...
- 2
- 5
- 1
- 29 янв 2018
- Rennorb
-
-
c# - Визуализация графа с помощью GraphvizКак отобразить на форме граф с помощью данной библиотеки?
- 5
- 29 янв 2018
- mtrfnv