Questions marquées «graph-traversal»

Comment trouver le chemin le plus court avec des nœuds de trou de ver?

Ceci est un exemple de ce que je veux faire via du code. Je sais que vous pouvez utiliser la recherche de points de saut pour passer facilement du nœud vert au nœud rouge sans problème, ou même A *. Mais comment calculer cela avec des chaînes. Dans l'image, vous …

25 algorithms graph graph-traversal a-star

Utilité de la traversée pré et post-ordre des arbres binaires

Cela peut être très naïf, mais je me demandais, le contexte des arbres binaires (simples, triés et équilibrés), de tous les types de parcours: pré-commande en profondeur profondeur d'abord dans l'ordre profondeur après la commande largeur en premier quelle est l'utilité réelle de celles pré et post-commande? Je veux dire, …

14 binary-tree graph-traversal

La traversée en précommande est-elle la même que la recherche en profondeur en premier?

Il me semble que la traversée en pré-ordre et DFS sont les mêmes que dans les deux cas, nous traversons de la racine jusqu'à la branche gauche et revenons à la racine puis à la branche droite récursivement. Pourriez-vous me corriger si je me trompe? Merci d'avance!

13 algorithms trees binary-tree graph-traversal

Approche heuristique pour une mise en œuvre flexible du DIFF

J'ai créé une implémentation DIFF pour comparer les révisions de documents au travail. Il est basé sur une différence O (ND) Algorithme et ses variations . Une chose qui est devenue importante est de prendre la liste des changements et de les interpréter en texte lisible par l'homme. Bien que …

12 algorithms graph graph-traversal diff heuristics

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.