On me donne une chaîne de caractères, dans laquelle chaque paire de caractères conséquente comprend un bord. Ce que je veux dire par là est la chaîne: ABBCAD. Les bords de la chaîne sont:Le plus court chemin dans le graphique acyclique dirigé
A->B
B->C
A->D
distance de chemin Shortest est A-> D
La tâche est de construire un graphe acyclique orienté dans la mémoire de la chaîne en utilisant la règle ci-dessus et trouver le plus court chemin fixant le nœud racine (dans l'exemple donné, c'est une étiquette) se terminant au nœud terminal.
NJKUUGHBNNJHYAPOYJHNRMNIKAIILFGJSNAICZQRNM
Je crois l'une des approches que les suites de la tâche est d'utiliser la profondeur de recherche d'abord algo.
Ce n'est pas devoirs ...
il est ce qu'il est ... – dexter