Запитання з тегом «graph-algorithm»

Закрито . Це питання ґрунтується на думці . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб на нього можна було відповісти фактами та цитатами, відредагувавши цю публікацію . Закрито 13 днів тому . Удосконаліть це питання Я розумію відмінності між DFS та BFS, але мені цікаво знати, …

345 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) Але я трохи читав щодо алгоритму, і багато версій, я …

93 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