Was kann die Zeitkomplexität eines Algorithmus sein, der die Gewichte der Knoten in einem Graphen berechnet?
-
29-09-2020 - |
Frage
Ich versuche, die beste Zeitkomplexität eines Algorithmus zu finden, der die Gewichte aller Knoten in einem Diagramm berechnet.Das Gewicht des Knotens ist definiert als die Summe der Gewichte der angrenzenden Kanten.Ich kann argumentieren, dass der Algorithmus demjenigen ähnlich ist, der den Grad aller Knoten berechnen würde, und das nimmt sicherlich O (| V | + | E |), aber können wir das Gleiche sagen, wenn wir versuchen, die Gewichte von zu berechnenKnoten?
Lösung
generasacodicetagpre.
Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit cs.stackexchange