登入
洞見 - Minimum-Manhattan-Netzwerk-Problem
Ein einfacher 2-Approximations-Algorithmus für das Minimum-Manhattan-Netzwerk-Problem
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.
Ein einfacher 2-Approximations-Algorithmus für das Minimum-Manhattan-Netzwerk-Problem
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.
