c语言编写的货郎担算法.rar

按以下贪婪法求解货郎担问题。货郎担问题是指给定一个无向图，并已知各边的权，要在这个图中找一个闭合回路，使回路经过图中的每一个点，而回路各边的权之和为最小。 求解货郎担问题的贪婪算法如下： {1、输入无向图上的点数n（设各点依次自0开始顺序连续编号）； 2、顺序输入各顶点的坐标； 3、计算边的权和累计边数； 4、建立按边的权自小到大排序的边权顺序表； 5、用贪婪算法，选择边。入选的边必须符合以下两个条件： 5.1不会使该边的每个顶点与两条以上的入选边相联系。 5.2不会因入选的边形成回路，除非该边入选后，正好边数等于顶点数。