- cnstl501 介绍了一个以单片机DS80C320为控制器的点阵LED显示屏控制系统
- verilog例子大全 包含各种verilong HDL语言的编程源代码
- students 一个很好的学生成绩管理系统
- vkhEHxPu 入门初学者必下的:用VS2005开发的基于wince5.0的程序(VB)
- trainingdynamicmatrixofparticlefilter 粒子滤波的训练部分.理论部分参考michael isard的博士论文<Visual Motion Analysis by Probabilistic Propagation of Conditional Density>learn a dynamical matrix部分.训练集合和采集需要的图片都包含了(原用于手势跟踪
- mallet-2.0.5.tar CRF learning and inference algorithm for scene labeling and classification
文件名称:redundantpaths
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:1.71kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
c pgm to find redundant paths in a graph.Many fault-tolerant network algorithms rely on an underlying assumption that there are possibly distinct network paths between a source-destination pair. Given a directed graph as input, write a program that uses depth-first search to determine all such paths. Note that, these paths are not vertex-disjoint i.e., the vertices may repeat but they are all edge-disjoint i.e., no two paths have the same edges. The input is the adjacency matrix of a directed acyclic graph and a pair(s) of source and destination vertices and the output should be the number of such disjoint paths and the paths themselves on separate lines. In case of multiple paths the output should be in order of paths with minimum vertices first. In case of tie the vertex number should be taken in consideration for ordering.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
redundant paths
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者,仅为网络服务对象提供信息存储空间,仅对用户上载内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
