Đang tải...

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,...

Mô tả đầy đủ

Đã lưu trong:
Chi tiết về thư mục
Tác giả chính: Jörg Schäfer
Định dạng: Artigo
Ngôn ngữ:Inglês
Được phát hành: MDPI AG 2020-08-01
Loạt:Information
Những chủ đề:
Truy cập trực tuyến:https://www.mdpi.com/2078-2489/11/9/418
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!