Questions marquées «graph-traversal»

Questions sur les algorithmes de traversée de graphe tels que BFS et DFS.

2
Chemin le plus court sans intersection pour un graphe intégré dans un plan euclidien (2D)
Quel algorithme utiliseriez-vous pour trouver le chemin le plus court d'un graphe, qui est intégré dans un plan euclidien, de telle sorte que le chemin ne contienne aucune auto-intersection (dans l'incorporation)? Par exemple, dans le graphique ci-dessous, vous souhaitez passer de . Normalement, un algorithme comme l'algorithme de Dijkstra produirait …
4
La traversée en précommande de deux arbres différents peut-elle être la même, même si elles sont différentes?
Cette question explique à peu près qu'ils peuvent, mais ne montre aucun exemple de l'existence de deux arbres différents avec le même parcours de pré-ordre. Il est également mentionné que la traversée dans l'ordre de deux arbres différents peut être la même bien qu'ils soient structurellement différents. Y en a-t-il …
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.