2
Ich weiß, wir können BFS und DFS verwenden, um zu bestimmen, ob ein Diagramm zweiteilig ist oder nicht. Für eine Forschungsarbeit muss ich auch über einen dritten Algorithmus sprechen. Irgendwelche Antworten? Sehr geschätzt!Neben BFS und DFS, was ist ein anderer Algorithmus, der verwendet werden kann, um die Zweitartigkeit zu bestimmen?
Wählen Sie ein P-Komplett-Problem, reduzieren. –
[Blossom-Algorithmus] (https://en.wikipedia.org/wiki/Blossom_algorithmus) –