depth-first-search

1La chaleur

2Répondre

Entrée/sortie de la première en largeur par rapport à la première en profondeur

Ma question ne concerne pas vraiment le mécanisme de l'un ou l'autre type de recherche. Je pense que c'est beaucoup plus banal que cela - je ne comprends pas l'entrée et la sortie de l'un ou l'autre.

algorithm search breadth-first-search depth-first-search 2010-11-18

---

2La chaleur

3Répondre

Est-ce que ce code python utilise Depth First Search (DFS) pour trouver tous les chemins?

Ce code est donné en python official essays on graph theory. Voici le code: def find_all_paths(graph, start, end, path=[]): path = path + [start] if start == end: return [path]

python graph-theory depth-first-search 2010-11-20

---

7La chaleur

2Répondre

Comment trouver le chemin le plus long entre deux nœuds dans Lisp?

J'ai besoin de programmer une fonction Lisp qui trouve le chemin le plus long entre deux nœuds, sans revoir les nœuds. Cependant, si les nœuds de début et de fin sont les mêmes, ce nœud peut être revi

recursion lisp depth-first-search longest-path 2010-10-15

---

1La chaleur

2Répondre

Algorithme de comptage des composants connectés d'un graphe en Python

J'essaye d'écrire un script qui compte les composants connectés d'un graphe et je n'arrive pas à trouver la bonne solution. J'ai un graphe simple avec 6 noeuds (vertex), les noeuds 1 et 2 sont connect

python algorithm graph graph-theory depth-first-search 2010-10-23

---

0La chaleur

3Répondre

Maze Résoudre en utilisant le graphique

Hey j'étais dans une compétition de programmation locale et ils m'ont posé cette question que je ne pouvais pas faire alors s'il vous plaît aidez-moi sur celui-ci. Écrivez un programme qui charge à pa

c++ graph depth-first-search breadth-first-search maze 2010-11-14

---

3La chaleur

1Répondre

DFS en Perl (ou Java ou C++ ...)

J'ai fait un peu d'infographie 3D mais je suis un peu nouveau sur la théorie . En particulier, j'ai regardé et essayé de résoudre mon problème en utilisant une première recherche de profondeur (DFS) c

depth-first-search 2010-06-23

---

0La chaleur

1Répondre

DFS général sur River Crossers

J'essaye d'écrire un DFS pour résoudre plusieurs problèmes de traversée de rivières (chou de chèvre de renard, maris jaloux, mercenaires et cannibales, etc.). J'ai écrit les classes de puzzle, mais j'

java oop design depth-first-search river-crossing-puzzle 2010-10-12

---

2La chaleur

1Répondre

Interrogez-vous sur N-Queen?

J'ai résolu le problème N-Queen avec la condition qu'il ne peut y avoir qu'un seul reine par colonne. Donc, je place une reine dans un carré dans la première colonne, puis déplacez-vous sur la colonne

c++ depth-first-search n-queens 2010-10-15

---

0La chaleur

2Répondre

méthode récursive DFS Ruby

J'ai un YAML file of groups que je voudrais entrer dans un groupe appelé collection MongoDB avec des documents comme {"name" => "golf", "parent" => "sports"} (groupes de haut niveau, comme le sport, s

ruby recursion yaml traversal depth-first-search 2010-12-06

---

1La chaleur

1Répondre

Avoir une sorte de fichier XML/JSON à compiler dans Graphiz/Finite State Automaton. Aucune suggestion?

J'ai une tâche où j'ai besoin de prendre des photos existantes [qui montrent des automates (DFA, NFA, machines de Turing)] et de les convertir en un format, ce qui me permet d'utiliser les données pou

python turing-machines depth-first-search automata 2010-11-02

---