排序概述排序用途广泛，比如为数据库查询结果按时间排序，最小生成树算法中对边按权重排序，背包问题中对物品按大小排序等等。排序算法有很多，本文主要记录了冒泡排序、插入排序、快速排序、选择排序、堆排序、归并排序等几种比较流行的算法。冒泡排序 //冒泡排序，对数组做n-1趟扫描，每一趟把未就位的元素中的最大的元素
//放到他正确的位置上，每一趟扫描从输入数组第一个元素开始，依次...
分类：
编程语言 时间：
2015-05-31 11:01:31
阅读次数：
210
1. 定义
BFS是Breath First Search的缩写，是广度优先搜索的意思，是图的遍历方式的一种。
由于BFS是从起点一层一层的进行搜索的，所以凡是需要求最短路径的问题，都可以尝试看BFS能否解决，比如Dijkstra的单源最短路径算法使用了BFS的思想。另外，在执行广度优先搜索的过程中将构造出一棵树，这也是Prim的最小生成树算法思想。在做BFS的时候，有两点需要特别注意...
分类：
其他好文 时间：
2015-05-31 09:29:05
阅读次数：
157
1.一次一密加密、解密算法2.位加密、解密算法3.替换加密、解密算法4.换位加密、解密算法5.寻找假银币6.八皇后问题7.窃贼问题8.汉诺塔算法9.括号匹配算法求解（用栈实现）10.最短路径（图中两点间最短路径）11.城市之间的最短总距离（最小生成树算法）12.简单的约瑟夫环算法13.动态数组排序实...
分类：
编程语言 时间：
2015-05-29 00:24:07
阅读次数：
201
package org.loda.graph;
import org.loda.structure.MinQ;
import org.loda.structure.Queue;
import org.loda.util.In;
/**
*
* @ClassName: KruskalMST
* @Description:Kruskal最小生成树算法
* @author...
分类：
编程语言 时间：
2015-05-26 06:54:36
阅读次数：
168
求解城市之间的最短总距离是一个非常实际的问题，其大意如下：某地区由n个城市，如何选择一条路线使各个城市之间的总距离最短？1.最短总距离算法先来分析一下上述问题。某个地区的n个城市构成一个交通图，可以使用图结构来描述此问题，其对应关系如下：每个城市代表图中的一个顶点。两个顶点间的边即两个城市之间的路径...
分类：
编程语言 时间：
2015-05-16 11:52:35
阅读次数：
171
最小生成树算法。
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 1000000000;
int cost[105][105];
int mincost[105];
bool used[105];
int n,a;
int prim() {
for(int...
分类：
Web程序 时间：
2015-04-30 21:57:26
阅读次数：
143
这个算法的 思想 根 求 最小生成树算法 普里姆（Prim)算法 极其相似。迪杰斯算法 是求 一个顶点 到其他 顶点的 最短路径算法。
下面 上代码：（用的是 邻接矩阵 表示法）
//迪杰斯特拉 最短路径。
//从 vex顶点 到其他 顶点的 最短路径
void shortestPath_Dij(MGraph g,char vex){
int loc = graphLocation(g,ve...
分类：
编程语言 时间：
2015-04-14 16:42:10
阅读次数：
171
[算法第一轮复习] kruskal求最小生成树算法
最小生成树算法即MST，有kruskal,prim两种算法，这里主要介绍kruskal
什么是最小生成树？
对于一个图，保证其中每个点都可以连通的最小的花费
1.算法核心
贪心+并查集
2.算法实现过程
克鲁斯卡尔算法
假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，则按照克鲁斯卡尔算法构造...
分类：
编程语言 时间：
2015-04-09 17:40:48
阅读次数：
191
（0）Dijstra 最短路径和prim最小生成树算法，神似，只是在更新dist时的if条件不同；主要是这种prime 的计算两个集合间的最小值的思想非常重要。
（1）某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出...
分类：
编程语言 时间：
2015-04-08 21:40:08
阅读次数：
221
这道题 就是简单的最小生成树算法的应用啦,很明显的..而且把所有边都给出来了,所以就试着自己把prim和kruscal一起实现了.1.prim算法实现 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #defi...
分类：
其他好文 时间：
2015-04-04 01:04:51
阅读次数：
256
