Вопросы с тегом «graph-algorithm»

Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыт 16 дней назад . Улучшить этот вопрос Я понимаю разницу между DFS и BFS, но мне интересно …

346 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Каковы различия между деревьями сегментов, деревьями интервалов, деревьями с двоичными индексами и деревьями диапазонов с точки зрения: Ключевая идея / определение Приложения Производительность / порядок в больших размерах / потребление пространства Пожалуйста, не просто дайте определения.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

Как я могу найти (перебрать) ВСЕ циклы в ориентированном графе из / в данный узел? Например, я хочу что-то вроде этого: A->B->A A->B->C->A но не: B-> C-> B

198 algorithm  graph-theory  graph-algorithm 

Я пытаюсь понять, почему алгоритм Дейкстры не работает с отрицательными весами. Читая пример кратчайших путей , я пытаюсь понять следующий сценарий: 2 A-------B \ / 3 \ / -2 \ / C С веб-сайта: Предполагая, что все ребра направлены слева направо. Если мы начнем с A, алгоритм Дейкстры выберет ребро …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Алгоритм Дейкстры был представлен мне следующим образом while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Но я немного читал об алгоритме, и многие версии, …

95 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

В настоящее время я следую совету Стива Йегге по подготовке к собеседованию по техническому программированию: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html В своем разделе о графиках он утверждает: Существует три основных способа представления графа в памяти (объекты и указатели, матрица и список смежности), и вам следует ознакомиться с каждым представлением и его плюсами и минусами. …

82 algorithm  graph  graph-algorithm