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.
標簽: fault-tolerant algorithms redundant underlyin
上傳時間: 2013-12-18
上傳用戶:jkhjkh1982
Shortest Paths with Multiplicative Cost. In a given undirected graph, the path cost is measured as a product of all the edges in the path. The weights are rational numbers (e.g., 0.25, 0.75, 3.75 etc) or integers (2, 3). There are no negative edges. Given such a graph as input, you are to output the shortest path between any two given vertices. Input is the adjacency matrix and the two vertices. You must output the path.
標簽: Multiplicative undirected Shortest measured
上傳時間: 2017-04-08
上傳用戶:邶刖
Using colour features for video-based tracking of people in a multi-camera environment.
標簽: multi-camera environment video-based features
上傳時間: 2017-04-08
上傳用戶:wangzhen1990
Organized in a practical problem-and-solution format, More Exceptional C++ picks up where the widely acclaimed Exceptional C++ leaves off, providing successful strategies for solving real-world problems in C++. Drawing from years of in-the-trenches experience, Herb Sutter provides tested techniques and practical solutions for programmers designing modern software systems with C++, from small projects to enterprise applications.
標簽: problem-and-solution Exceptional Organized practical
上傳時間: 2017-04-08
上傳用戶:zhuyibin
We simulate uncoded BER of BPSK modulated data as a function of SNR -in an AWGN channel -in a Rayleigh fading channel -in an AWGN channel when direct sequence spreading is used and compare results to the theoretical ones. We assume coherent receiver and perfect synchronization.
標簽: modulated simulate function channel
上傳時間: 2014-01-11
上傳用戶:1109003457
Hiding Text in a Image
上傳時間: 2014-09-01
上傳用戶:小寶愛考拉
C++ methods to write ecash procedures in a secure way also containded with are description of the protocols.
標簽: description containded procedures methods
上傳時間: 2013-12-30
上傳用戶:cmc_68289287
an ebook describing cryptographic protocols in a suitable way for developers to implement them easily in certain ways.
標簽: cryptographic describing developers protocols
上傳時間: 2014-01-03
上傳用戶:來茴
The file contains a demo of how tabbed content is organized in a web page.Its highly useful as current day websites the information is organized in to sets of data.Each information can be grouped under each tab
標簽: organized contains content highly
上傳時間: 2017-04-14
上傳用戶:xsnjzljj
microtik tool to vie another router in a network
標簽: microtik another network router
上傳時間: 2017-04-14
上傳用戶:zuozuo1215