Abstract
這篇論文主要討論兩個問題，一為最近對問題（The Closest Pair Problem）。另為所有對間最短徑問題（All Pairs Shortest Path Problem ）。在第二節（Section2 ）內，我們討論了前人所提之最近對問題之計算方法（Algorithms）。第三節提出解決此一問題之兩種平行計算方法，其一用於樹狀機器（Tree Machine）上；另一適用線性相連處理機列（Linearly Connected Array）；這兩種機器都合於超大型積體電路之結構。第四節將Floyd and Warshall求所有對間最短路徑之計算方法改為平行計算。第五節則做個總結並指出未來之研究方向。