算法设计

复习题1、对于下图，写出图着色算法得出一种着色方案的过程。2、写出多段图最短路经动态规划算法求解下列实例的过程，并求出最优值。各边的代价如下：C(1,2)=3， C(1,3)=5 ，C(1,4)=2

复习题 1、对于下图，写出图着色算法得出一种着色方案的过程。 2、写出多段图最短路经动态规划算法求解下列实例的过程，并求出最优值。 各边的代价如下： C(1,2)=3，C(1,3)=5，C(1,4)=2 C(2,6)=8，C(2,7)=4，C(3,5)=5，C(3,6)=4，C(4,5)=2，C(4,6)=1 C(5,8)=4，C(6,8)=5，C(7,8)=6 3、写出maxmin算法对下列实例中找最大数和最小数的过程。 数组A=(48,12,61,3,5,19,32,7) 4 、归并排序算法对下列实例排序，写出算法执行过程。 A=(48,12,61,3,5,19,32,7) 5 、设计一个算法在一个向量A中找出最大数和最小数的元素