算法
RedBencity
靠谱青年
展开
-
迪杰斯特拉算法--最短路径
代码如下:import java.util.Scanner;public class Dijkstra { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int m = scan.nextInt(); int edges = scan.nextInt();转载 2014-05-15 16:46:44 · 399 阅读 · 0 评论 -
动态规划
public static void maxSumDp(int[] arr) { int sum = 0, b = 0, n = arr.length, bestx = 0, besty = 0; for (int i = 1; i <= n; i++) { if (b > 0) { b += arr[转载 2014-04-27 16:33:36 · 313 阅读 · 0 评论 -
克如斯卡尔算法--最小生成树
参照转载 2014-05-11 14:22:36 · 474 阅读 · 0 评论 -
普里姆算法--最小生成树
dai转载 2014-05-11 20:03:39 · 325 阅读 · 0 评论 -
弗洛伊德算法--最短路径
算法如下:转载 2014-05-13 21:52:03 · 269 阅读 · 0 评论