Cargando...

A Note on Ultrametric Spaces, Minimum Spanning Trees and the Topological Distance Algorithm

We relate the definition of an ultrametric space to the topological distance algorithm—an algorithm defined in the context of peer-to-peer network applications. Although (greedy) algorithms for constructing minimum spanning trees such as Prim’s or Kruskal’s algorithm have been known for a long time,...

Descrición completa

Gardado en:
Detalles Bibliográficos
Autor Principal: Jörg Schäfer
Formato: Artigo
Idioma:Inglês
Publicado: MDPI AG 2020-08-01
Series:Information
Assuntos:
Acceso en liña:https://www.mdpi.com/2078-2489/11/9/418
Tags: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!