该算法的基本思想就是按照拓扑排序的顺序依次将每个顶点加入到最短路径树中，每次加入时将该顶点延伸出的所有顶点进行“放松”操作。这种算法的复杂度是E+V。
代码
这种算法的代码比Dijkstra还要简单，代码如下：
public class TopologySP extends SP {
public TopologySP(EdgeWeightedDigr...
分类：
其他好文 时间：
2014-06-27 10:17:22
阅读次数：
247
从起点开始，按照拓扑排序的顺序依次更新dp[i]，表示到该点能获得的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
us...
分类：
其他好文 时间：
2014-06-27 08:56:59
阅读次数：
275
WpfDiagram是一款功能强大的流程图绘制控件，可以绘制工作流程图、对象层次和关系图、网络拓扑图、实体关系图、IVR、工业自动化、genealogy trees 、算法流程图、组织结构图、XML文档、类图等。杰出的功能、稳定的性能以及优雅的架构使它成为迄今为止MindFusion中最高级的编程控...
分类：
其他好文 时间：
2014-06-26 18:32:29
阅读次数：
195
拓扑为终端设备--接入交换机--汇聚交换机--核心交换机例如查看192.168.3.1设备的接入端口1、核心上确认终端MAC地址和interface<DevceA>disarp|include192.168.3Type:S-StaticD-DynamicM-MultiportIPAddressMACAddressVLANIDInterfaceAgingType192.168.3.10018-7d2c-5dab3..
分类：
其他好文 时间：
2014-06-26 06:26:18
阅读次数：
3260
FlowChart.NET是一款专业的.NET平台下的流程图及图表控件，它可以运行在任何C#,VB.NET或Delphi.NET语言编写的软件中。能够帮助你创建工作流程图、对象层次和关系图、网络拓扑图、实体关系图、IVR、工业自动化、genealogytrees、算法流程图、组织结构图、XML文档、类图等，该控..
分类：
Web程序 时间：
2014-06-26 06:03:32
阅读次数：
320
FlowChartX控件是用来绘制流程图的ActiveX控件，能够帮助你创建工作流程图、对象层次和关系图、网络拓扑图、实体关系图、IVR、工业自动化、genealogytrees、算法流程图、组织结构图、XML文档、类图等，控件为用户创建和编辑图形提供了直观的交互模式，支持打印和序列化。具体功..
分类：
其他好文 时间：
2014-06-26 06:00:53
阅读次数：
302
LINUX中搭建HTTP服务器在LINUX系统中安装Apache做为HTTP的服务程序，通过设置配置文件，可以实现很多功能，如访问控制，虚似主机，基于域名的虚拟主机，通过安装Awstats我们可以更方便的统计Http访问日志实验拓扑：LinuxClient-----RHEL5.9（vmnet1）----------（vmnet1）Win7C..
分类：
系统相关 时间：
2014-06-25 10:40:30
阅读次数：
461
概述
ArcMap的编辑功能是很强大的，ArcEngine编写的CS程序也能够用到ArcMap中提供的编辑功能，那么ArcGIS API forSilverlight针对Geometry的编辑提供了哪些功能呢？
本文说的只是对Geometry本身的编辑，并不涉及到编辑时的拓扑检查，编辑的数据源等。对于BS程序来说，能够方便的编辑Geometry基本上就满足大部分需求了。
ArcGIS Run...
环境：虚拟机VMwareworkstation9操作系统：Redhat5.6i386一、keepalived+LVS-DR模式配置高可用负载均衡拓扑如下：二、服务器IP配置信息四台服务器均有VMware虚拟机实现，两台HA主机、两台web服务器。网络方式都设置为NAT模式1、master：192.168.80.1452、slaver：192.168.80.13..
分类：
其他好文 时间：
2014-06-25 06:12:46
阅读次数：
430
这是一篇以apcache服务为例介绍lvs的nat模式配合keepalived实现的方案。实验拓扑图如下所示，虚线上面的大图可以看成是虚线下面“服务器群”的放大版：本实验共用到4台linux虚拟服务器，其中两台rhel5.6作为主从HA（keepalived）服务器，另外两台rhel4.6模拟Apache服务器——用..
分类：
系统相关 时间：
2014-06-24 16:22:13
阅读次数：
417
