http://poj.org/problem?id=1258
多么单纯的mst！
#include
#include
using namespace std;
const int INF=103;
int graph[INF][INF];
int f1[INF];
int low[INF];
int res,n;
int prim()
{
f1[1]=1;
memset(lo...
分类：
Web程序 时间：
2015-05-31 09:31:15
阅读次数：
124
轻松愉快的邻接矩阵，“现在空间还是问题么？”
#include
#include
#include
using namespace std;
int* CreateMatrixGraph(const int& N)
{
int* graph = (int*) malloc(sizeof(int) * N * N);
for (int i = 0;i < N * N...
分类：
其他好文 时间：
2015-05-31 09:20:28
阅读次数：
121
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: BellmanFord
* @Description: 最短路径问题
*
* 通用最短路径算法，能解决除了含负权重环以外...
分类：
编程语言 时间：
2015-05-29 01:00:33
阅读次数：
183
Clone an undirected graph. Each node in the graph contains a label and a list
of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separator for ea...
分类：
其他好文 时间：
2015-05-28 21:40:03
阅读次数：
200
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: NoCycleSP
* @Description: 有向无环图的最短路径算法
*
* 无环图可以采用拓扑排序来处理，进...
分类：
编程语言 时间：
2015-05-28 12:44:25
阅读次数：
540
原出处：http://blog.csdn.net/tjcyjd/article/details/6850203首先了解下OGNL的概念：OGNL是Object-Graph Navigation Language的缩写，全称为对象图导航语言，是一种功能强大的表达式语言，它通过简单一致的语法，可以任意存...
分类：
其他好文 时间：
2015-05-28 09:23:24
阅读次数：
132
package org.loda.graph;
import org.loda.structure.IndexMinQ;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: Dijkstra
* @Description: Dijkstra最短路径算法--贪心算...
分类：
编程语言 时间：
2015-05-27 23:06:01
阅读次数：
433
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小
图例
说明
不可选
可选
已选（Vnew）
此为原始的加权连通图。每条边一侧的数字...
分类：
编程语言 时间：
2015-05-27 15:58:39
阅读次数：
164
题目链接 poj 3678Katu PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:8340Accepted:3077DescriptionKatu Puzzle is presented as a directed graph...
分类：
其他好文 时间：
2015-05-27 15:28:06
阅读次数：
147
http://www.spoj.com/problems/QTREE/
QTREE - Query on a tree
no tags
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We w...
分类：
其他好文 时间：
2015-05-27 12:25:26
阅读次数：
127
