好词典

mst

UK /em es ti/US /em es ti/

词源

缩写词,源自Minimum Spanning Tree(最小生成树)或Mountain Standard Time(山地标准时间)的首字母。

noun

❶ MST是Minimum Spanning Tree(最小生成树)的缩写,指在图论中连接所有顶点的边权值之和最小的树结构。

“Kruskal's algorithm is used to find the MST of a graph.”

(克鲁斯卡尔算法用于寻找图的最小生成树。)

“The MST ensures all nodes are connected with the least total cost.”

(最小生成树确保所有节点以最小总成本连接。)

❶ MST也可以指Mountain Standard Time(山地标准时间),是北美时区之一,比协调世界时(UTC)晚7小时。

“The meeting is scheduled for 10 AM MST.”

(会议定于山地标准时间上午10点举行。)

“Denver operates on MST during the winter months.”

(丹佛在冬季月份使用山地标准时间。)

同义词:minimum spanning tree, Mountain Standard Time

常见短语

MST algorithm — 指用于计算最小生成树的算法,如克鲁斯卡尔算法或普里姆算法。

“The MST algorithm efficiently connects all nodes with minimal cost.”

(最小生成树算法以最小成本高效连接所有节点。)

MST zone — 指使用山地标准时间的地区,包括北美部分州和省份。

“Arizona is in the MST zone but does not observe daylight saving time.”

(亚利桑那州位于山地标准时区但不实行夏令时。)