
mst
词源
缩写词,源自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.”
(丹佛在冬季月份使用山地标准时间。)
常见短语
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.”
(亚利桑那州位于山地标准时区但不实行夏令时。)