Questions et réponses pour le graph-algorithm :

Les algorithmes de graphes sont une séquence d'étapes bien définies qui résoudront un problème lié à la théorie des graphes, où un graphe dans ce contexte est une collection de sommets («nœuds») et d'arêtes qui relient ces sommets.

7
votes
C'est un coup long, mais je pensais que je pourrais essayer avant de commencer le saleté. J'ai un projet pour créer une application qui permettra, pour une station de sais ...

6
votes
Comment puis-je concevoir un algorithme en utilisant des algorithmes bfs ou dfs afin de déterminer les composants connectés d'un graphique non connecté ...

6
votes
J'essaie de trouver une méthode efficace de détection si un graphique donné G a deux arbres minimaux minimaux différents. J'essaie également de trouver une m&eac ...