Questions about Manhattan Distance MST

Правка en1, от FeiWuLiuZiao, 2024-11-07 10:04:43
  1. Is the limit of the MST $$$O(n\sqrt{q})$$$ just like Mo's algo, where all $$$x,y$$$-s of $$$q$$$ points lies in interval $$$(1,n)$$$
  2. How to extend it into high-dimension linear space, how to define the $$$45^\circ$$$ in the algo
  3. If change the Manhattan Distance to Euclidean Distance, is the $$$45^\circ$$$ correct, how to proof
Теги mst, manhattan distance

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский FeiWuLiuZiao 2024-11-07 10:13:59 123
en1 Английский FeiWuLiuZiao 2024-11-07 10:04:43 353 Initial revision (published)