已知连接5个城市的高铁铁路设计草图如图所示,图中线边的数字表示拟建高铁铁路的长度(单位:百公里),现在要在这5个城市间建设高铁铁路,要求高铁铁路的总长度最小，试画出建设方案并求最小的高铁铁路总长度。
【正确答案】：
任取一点,例如V₅,找出与V₅最近的未接点V₄,将V₄与V₅连上;
再找出与V₄、V₅最近的未接点,是V₁或V₃,例如将V₁与V₄连上;
再找出与V₁、V₄、V₅最近的未接点,是V₂,将V₂与V₁连上;
最后找出与V₁、V₂、V₄、V₅最近的未接点,是V₃,将V₃与V₁连上。
高铁线路建设方案如图所示:
最小的高铁铁路总长度是11。
(注:最小的高铁铁路建设方案图不唯一)