- 浏览: 8245 次
- 性别:
- 来自: 江西
最新评论
文章列表
【引用】迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。
它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。
基本思想
通过Dijkstra计算图G中的最短路径时,需要指定起点s(即从顶点s开始计算)。
java可用正则表达式
- 博客分类:
- 新鲜原料
首先看官方提供的正则表达式框架测试类:
package gnu.regexp.util;
import gnu.regexp.*;
import java.io.StringBufferInputStream;
import java.io.StringReader;
/**
* This is a very basic testsuite application for gnu.regexp.
*
* @author <A HREF="mailto:wes@cacas.org">Wes Biggs</A>
* @v ...
javascript对于新手或者其他语言爱好者来说,是一个很难从写法上面去理解的,于是突发奇想,写一个javascript类模版,大概模样如下:
Package("cn.test");//申明当前命名空间
Import("com.data");//导入包
Class({
classname:&q ...