2)问题分析→如何选择路线? 设G=V,E,O为一边带权的图,所 有权都非负。邮递员问题就转化为: 在G中,从某点ν出发求一条经过每 条边至少一次的闭路径,使该闭路径所 带的权最小。 满足条件的闭路径称为最优投递路 线2）问题分析  如何选择路线？  设G=(V, E, )为一边带权的图，所 有权都非负。邮递员问题就转化为：  在 G中，从某点 v出发求一条经过每 条边至少一次的闭路径，使该闭路径所 带的权最小。  满足条件的闭路径称为最优投递路 线