什麼是距離矩陣

距離矩陣是一箇數學概念，用於表示一組點兩兩之間的距離。

在歐幾里得空間中，給定N個點，其距離矩陣是一箇N×N的對稱矩陣，其中每個元素是一箇非負實數。這個矩陣記錄了所有點對之間的距離。距離矩陣在不同的領域有着廣泛的應用，例如在生物信息學中，用於表示蛋白質結構或序列之間的距離，有助於進行結構比對和序列比對。此外，距離矩陣也可以看作是鄰接矩陣的加權形式，後者僅表示元素之間是否相連，而不涉及連接成本或距離。