Bonjour, je cherche des réponses aux questions dont je n'ai pas trouvé de réponse sur Google
Pourriez vous m'aider s'il vous plait ? Avec des réponses claires, précises et courtes
- Pourquoi Dijkstra ne détecte pas circuit absorbant ?
- Pourquoi la présence de circuit empêche le calcul de rangs ?
- Détection de circuit, pourquoi la méthode qui élimine points d’entrée et de sortie permet de déterminer si le graphe contient des circuit ?
- Supposons qu'un graphe contienne une boucle sur un sommet C, de valeur 1. Qu’est-ce qui serait changé dans les résultats du déroulement de l’algorithme de Dijkstra s'il n'y avait pas eu cette boucle ?
- Qu’est-ce qu’une boucle dans Go ?
- Quand dit-on que GNo est d’ordre N ?
- Quand dit-on que (x1,x2,…,xn) est un chemin dans Go ?
Merci beaucoup et une très belle année 2017 !
-----