算法设计
_小乙
我不知道什么叫年少轻狂,只知道胜者为王
展开
-
单元最短路径问题
java实现单元最短路径问题1、问题描述: 给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。另外,还给定 V 中的一个顶点,称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 2、带权有向图3、代码Dijkstra算法 public class Dijkstra { /* * max:原创 2016-03-28 22:01:53 · 1671 阅读 · 0 评论 -
递归法-求N的全排列
递归法求N全排列问题代码: public static String [] permutation(int n){ if(n<=0) System.out.println("输入参数不能为0!"); if(n==1) return new String[] {"1"}; String[原创 2016-03-28 22:19:06 · 496 阅读 · 0 评论