
Ein 2-Approximations-Algorithmus mit einer Zeitkomplexität von O(|E|lgN) wird vorgestellt, um ein Minimum-Manhattan-Netzwerk zu konstruieren, das alle gegebenen Punkte in einem 2D-Raum verbindet.


coremsg

ein-einfacher-2-approximations-algorithmus-für-das-minimum-manhattan-netzwerk-problem


Ein einfacher 2-Approximations-Algorithmus für das Minimum-Manhattan-Netzwerk-Problem


title_rewrite


In diesem Papier wird ein 2-Approximations-Algorithmus mit einer Zeitkomplexität von O(|E|lgN) vorgestellt, wobei |E| die Anzahl der Kanten und N die Anzahl der Knoten ist.
