-
Implementation of Edmonds Karp algorithm that calculates maxFlow of graph.
Input:
For each test case, the first line contains the number of vertices (n) and the number of arcs (m). Then, there exist m Lines, one for each arc (source vertex, ending vertex and arc weight, separated by a space). The nodes are numbered from 1 to n. The node 1 and node n should be in different sets. There are no more than 30 arcs and 15 nodes. The arc weights vary between 1 and 1 000 000.
Output:
The output is a single line for each case, with the corresponding minimum size cut.
Example:
Input:
7 11
1 2 3
1 4 3
2 3 4
3 1 3
3 4 1
3 5 2
4 6 6
4 5 2
5 2 1
5 7 1
6 7 9
Output:
5
標簽:
Implementation
calculates
algorithm
Edmonds
上傳時間:
2014-01-04
上傳用戶:kiklkook
-
This book provides the reader with the basics in radio engineering,
the techniques needed to generate, control, detect, and use radio waves. The
text approaches the relevant problems both from the electromagnetic theory
based on Maxwell抯 equations and from the circuit theory based on Kirchoff
and Ohm抯 laws. Brief introductions to the electromagnetic theory as well
as to the circuit theory are provided. Besides passive transmission Lines and
components, active RF circuits are also addressed.
標簽:
the
engineering
techniques
provides
上傳時間:
2014-01-17
上傳用戶:rocketrevenge
-
This circuit is a nice edge detector that gives you
synchronous notification of edges on your input signal. There s no excuse for not doing this it s a tiny
circuit in just five Lines of Verilog.
標簽:
notification
synchronous
detector
circuit
上傳時間:
2017-09-18
上傳用戶:xieguodong1234
-
Matlab 畫三維立體圖形
The aim of geom3d library is to handle and visualize 3D geometric primitives
such as points, Lines, planes, polyhedra... It provides low-level functions
for manipulating 3D geometric primitives, making easier the development of more
complex geometric algorithms.
Some features of the library are:
- creation of various shapes (3D points, 3D Lines, planes, polyhedra...)
through an intuitive syntax.
Ex: createPlane(p1, p2, p3) to create a plane through 3 points.
- derivation of new shapes: intersection between 2 planes, intersection between
a plane and a line, between a sphere and a line...
- functions for 3D polygons and polyhedra. Polyhedra use classical vertex-faces
arrays (face array contain indices of vertices), and support faces with any
number of vertices. Some basic models are provided (createOctaedron,
createCubeoctaedron...), as well as some computation (like faceNormal or
centroid)
- manipulation of planar transformation. Ex.:
ROT = createRotationOx(THETA);
P2 = transformPoint3d(P1, ROT);
- direct drawing of shapes with specialized functions. Clipping is performed
automatically for infinite shapes such as Lines or rays. Ex:
drawPoint3d([50 50 25; 20 70 10], 'ro'); % draw some points
drawLine3d([X0 Y0 Z0 DX DY DZ]); % clip and draw straight line
Some functions require the geom2d package.
Additional help is provided in geom3d/Contents.m file, as well as summary files
like 'points3d.m' or 'Lines3d.m'.
標簽:
Matlab 畫三維立體圖形
上傳時間:
2015-11-02
上傳用戶:A1321
-
Design Data for Microstip Transmission Lines on RT duroid Laminates.pdf
標簽:
Microstip duroid
上傳時間:
2016-09-22
上傳用戶:dopod577w
-
Complex networks are powerful allies of our quest to tackle complexity in all
of science. Many Lines can be written about the benefits of using networks to
study complex systems. Nevertheless, if I had to name their single most appealing
property,Iwouldsaysimplicity.Onecanmaptheinteractingelementsofanysystem
to a set of nodes, and connect these nodes with a set of links according to their
interactions.
標簽:
Interconnected
Networks
上傳時間:
2020-05-27
上傳用戶:shancjb
-
Microwave radio network design is a subset of activities that constitute
the overall transmission network design. Transmission networks are
sometimes called transport networks, access networks, or connectivity
networks. For many wireless carriers, microwave is becoming a popu-
lar preference over wireline (leased Lines) transport for many reasons,
especially as microwave radio equipment costs decrease and installation
becomes simpler. Low monthly operating costs can undercut those of
typical single (and especially multiple) T1/E1 expenses, proving it to be
more economical over the long term—usually two to four years. Network
operators also like the fact that they can own and control microwave
radio networks instead of relying on other service providers for network
components.
標簽:
Transmission
Microwave
Networks
上傳時間:
2020-05-28
上傳用戶:shancjb
-
Soon after Samuel Morse’s telegraphing device led to a deployed electri-
cal telecommunications system in 1843, waiting Lines began to form by those
wanting to use the system. At this writing queueing is still a significant factor in
designing and operating communications services, whether they are provided
over the Internet or by other means, such as circuit switched networks.
標簽:
Telecommunication
Queueing
Packet
Theory
with
上傳時間:
2020-05-31
上傳用戶:shancjb
-
Rapid progress in information and communications technology (ICT) induces
improved and new telecommunications services and contributes greatly to society
in general and to vendors and network and service providers. In addition to existing
services such as telephony or leased line services, spread of the Internet, the Internet
Protocol (IP) phone, and new communications services like IPTV are making great
progress with the development of digital subscriber Lines (DSL) and high - speed
communications technologies like fi ber to the home (FTTH).
標簽:
Telecommunications
Networks
上傳時間:
2020-06-01
上傳用戶:shancjb
-
For more than a century, overhead Lines have been the most commonly used
technology for transmitting electrical energy at all voltage levels, especially on the
highest levels. However, in recent years, an increase in both the number and length
of HVAC cables in the transmission networks of different countries like Denmark,
Japan or United Kingdom has been observed. At the same time, the construction of
offshore wind farms, which are typically connected to the shore through HVAC
cables, increased exponentially.
標簽:
Electromagnetic
Transients
Cables
Power
in
上傳時間:
2020-06-07
上傳用戶:shancjb