★编程任务 设计并实现上述近似算法,且其性能比达到15。 ★数据输入: 由文件 Input. txt提供输入数据。文件第1行有2个正整数n和e,n表示 的顶点数;e是G的边数。接下来的e行中,每行有3个正整数ijc,表示边 j)的费用为c。 ★输入文件示例输出文件示例 Input. txt 78 145 428 263 651 533 372 719 1510 output. txt 31 1426537编程任务： 设计并实现上述近似算法，且其性能比达到1.5。 数据输入： 由文件input.txt提供输入数据。文件第1 行有2个正整数n 和e，n表示 的顶点数；e是G 的边数。接下来的e 行中，每行有3 个正整数i,j,c，表示边 (i,j)的费用为c。 输入文件示例 输出文件示例 input.txt 7 8 1 4 5 4 2 8 2 6 3 6 5 1 5 3 3 3 7 2 7 1 9 1 5 10 output.txt 31 1 4 2 6 5 3 7