图算法

Boost Graph Library 快速入门

BoostGraphLibrary快速入门  图领域的数据结构和算法在某些方面比容器更为复杂，图算法在图中移动有着众多的路线，而STL使用的抽象迭代器接口不能有效的支持这些。
delphihero·2006-05-24 13:00

读《图算法，Robert Sedgewick》笔记 —— 最短路径

读《图算法，RobertSedgewick》笔记——最短路径      最短路径（ShortestPath）是在实际应用中非常有用的工具，将该问题细分，可以分为点到点最短路径（source-sink），
ray58750034·2006-05-09 22:00

读《图算法，Robert Sedgewick》笔记 —— DFS特性

读《图算法，RobertSedgewick》笔记——DFS特性   DFS（Depth-FirstSearch）就是我们常说的深度优先搜索（深搜）。
ray58750034·2006-04-22 19:00

项目构想

而算法中涉及到的关键计算想象好像是图算法更多。功能方面尽量参考其它的同类软件的优势方面。上面只
AloneSword·2006-03-06 23:00

路径规划（最短路径）算法C#实现

关于路径规划（最短路径）算法的背景知识，大家可以参考《C++算法－－图算法》一书。
feipigwang·2005-09-29 14:00

[图算法]Floyd算法改进之打印路径.

[图算法]Floyd算法改进之打印路径.Floyd算法虽然形式上简单,但功能强大,除了可以求出图中任意两点间的最短路径外(参:http://blog.csdn.net/EmilMatthew/archive
EmilMatthew·2005-08-13 20:00

[图算法]Dijkstra算法(附随笔[迟到的程序])

Dijkstra是由荷兰算法学家EdgarWybeDijkstra于60年代初期提出的一个关于图的最小路径的算法,经典而小巧.      主要的算法描述是这样的      L(x)标示由结点a到结点x的长度,算法结束时,L(z)表示的是从a到z的最短长度.ProdedureDijkstra(G:所有权都为正数的加权连通简单图)      {G带有顶点a=v0,v1,…,vn-1,vn=z和权w(v
EmilMatthew·2005-08-10 18:00

[图算法]Floyd算法

Floyd算法的功能是通过一个图的权值矩阵求出它的每两点间的最短路径矩阵.      它的功能看上去挺强大的,但它的实现却很简单,和Washall算法很相似,也是一个三层循环,思路也是相似是,就是利用前面计算的结果:      如下:if(Mk+1[i,j]>Mk[i,k+1]+Mk[k+1,j])thenMk+1[i,j]=Mk[i,k+1]+Mk[k+1,j]          参Washal
EmilMatthew·2005-08-10 18:00

[图算法]Floyd算法

Floyd算法的功能是通过一个图的权值矩阵求出它的每两点间的最短路径矩阵.它的功能看上去挺强大的,但它的实现却很简单,和Washall算法很相似,也是一个三层循环,思路也是相似是,就是利用前面计算的结果:如下:if(Mk+1[i,j]>Mk[i,k+1]+Mk[k+1,j])thenMk+1[i,j]=Mk[i,k+1]+Mk[k+1,j]参Washall算法:http://blog.csdn.n
emilmatthew·2005-08-10 18:00

[图算法]Washall算法

Washall算法可由一个图的邻接矩阵求它的可达矩阵,形式上很简单,就是一个三层循环,要理解意思也不难.     首先,如果不用Washall算法,求由一个图的邻接矩阵(M)求它的可达矩阵(Mt)可以通过下式来做:      Mt=M+M^2+….+M^n;      这是很好理解的,不明白的请看图论方面的书.      而Washall算法提供了另一种思考方式,也就是利用Mk的结果来计算Mk1最
EmilMatthew·2005-08-10 18:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他