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

Це приклад того, що я хочу зробити за допомогою коду. Я знаю, що ви можете скористатися пошуком точки стрибка, щоб легко дістатися із зеленого вузла до червоного вузла без проблем, або навіть A *. Але як ви обчислите це за допомогою основи. На зображенні ви бачите, що для проходження з …

25 algorithms  graph  graph-traversal  a-star 

Це може бути дуже наївним, але мені було цікаво, це контекст бінарних дерев (звичайних, відсортованих та врівноважених) усіх типів проходу: попереднє замовлення на глибину глибина-перший в порядку глибина першого замовлення вшир яка реальна корисність до і після замовлення? Я маю на увазі, чи є якийсь тип та / або конфігурація …

13 binary-tree  graph-traversal 

Мені здається, що обхід попереднього замовлення та DFS однакові, як в обох випадках ми проходимо від кореня до лівої гілки та назад до кореня, а потім до правої гілки рекурсивно. Чи міг би виправити мене, якщо я помиляюся? Спасибі заздалегідь!

13 algorithms  trees  binary-tree  graph-traversal 

Я створив реалізацію DIFF для порівняння змін документів на роботі. Він заснований на алгоритмі різниці O (ND) та його варіаціях . Одне, що стало важливим, - це взяти список змін та інтерпретувати їх у тексті, читаному людиною. Хоча поточний алгоритм дуже ефективний, він настільки настільки, що його важко розширити. Коротке …

12 algorithms  graph  graph-traversal  diff  heuristics