depth-first-search
Недавно была поставлена задача реализовать в C#ориентированный граф с весами. Я нахожусь на 3/4 пути туда, но я должен использовать тестовые данные и возвращать ответы, основанные на этих данных. У меня есть график работы, и я могу добавить затраты между 2 узлами, а также вернуть все пути между 2 узлами, ис...
В течение нескольких дней я пытаюсь решить следующую проблему. Предполагается, что рекурсивная функция перебирает словарь, который в основном является представлением дерева. Входные данные выглядят следующим образом: var connections = {1:[2, 3, 4], 2:[5, 6, 7], 3:[8], 4:[9, 10]} И соответствующее дерево,...
Я хочу найти самый дешевый путь между 2 вершинами, и я могу выбрать один путь, который я могу пройти бесплатно., например: Самый дешевый путь между вершинами 1 и 6-1-3-4-5-6 - я иду по краю 1-3 (стоимость 30) бесплатно, и это дает мне общую стоимость 21. Есть ли другой способ, кроме проверки всех путей п...
Я реализовал граф в классе Graph как матрицу смежности со всеми необходимыми функциями для доступа и изменения ее, те, которые мне нужны в алгоритме DFS // for a Graph x, node v string x.get_node_value(v) //returns the the label of the node queue x.neighbors(v) //returns a queue with the adjacent nodes to ...
при пересечении дерева / графика в чем разница между шириной и глубиной в первую очередь? Любые примеры кодирования или псевдокода были бы замечательными....