独孤行风的博客

伏格尔法又称差值法，该方法考虑到，某产地的产品如不能按最小运费就近供应，就考虑次小运费，这就有一个差额。差额越大，说明不能按最小运费调运时，运费增加越多。因而对差额最大处，就应当采用最小运费调运。同理也适用于产销量分配。具体步骤如下：1.计算每行、列中的最小元素和次小元素的差值，标在表的下方（列差）和右方（行差）2.找出差额最大的列或行，将运输量赋予该列或行的最小元素3.删掉供需平衡的行或列4.循环上诉过程1.示例如下表：运费 B1 B2 B3 B4.

算法：选择排序

package com.lyil;import java.util.Arrays;import java.util.Random;/** * 冒泡排序算法（从小到大） * * 冒泡排序 数组长度为：n * 第1步，第1个数默认是已经排好序的。 * 第2步，取第2个数与第1个做比较，如果比第1个小，则交换次序， * 第3步，取第3个数与第2个做比较，如果比第2个小，则交...

package com.lyil;import java.util.Arrays;import java.util.Random;/** * 冒泡排序算法 * 数组长度为：n * 第1次排序，从后往前推，依次比较，交换位置，取出最小的放到第1个位置（后面的数据会发生交换） * 第2次排序，从后往前推，依次比较，交换位置，取出最小的放到第2个位置（后面的数据会发生交换） * ...