2024/11/1 开发区职业技术学院经贸学院 12 6、求与V1、V2、V3、V4、V5、V6相邻未标号点最小值 V7： V5——V7 7+3=10 V6——V7 6+6=12 则标号L7=10，并描黑V5——V7 则最短路线为V1——V3——V6——V5——V7， 为10公里2024/11/1 开发区职业技术学院经贸学院 12 6、求与V1、V2、V3、V4、V5、V6相邻未标号点最小值 V7： V5——V7 7+3=10 V6——V7 6+6=12 则标号L7=10，并描黑V5——V7 则最短路线为V1——V3——V6——V5——V7， 为10公里