Applying algorithm finding shortest path in the multiple- weighted graphs to find maximal flow in extended linear multicomodity multicost network
Journal Title: EAI Endorsed Transactions on Industrial Networks and Intelligent Systems - Year 2017, Vol 4, Issue 11
Abstract
The shortest path finding algorithm is used in many problems on graphs and networks. This article will introduce the algorithm to find the shortest path between two vertices on the extended graph. Next, the algorithm finds the shortest path between the pairs of vertices on the extended graph with multiple weights is developed. Then, the shortest path finding algorithms is used to find the maximum flow on the multicommodity multicost extended network is developed in the article [12].
Authors and Affiliations
Chien Tran Quoc, Hung Ho Van
Keywords
Related Articles
- EP ID EP46062
- DOI http://dx.doi.org/10.4108/eai.21-12-2017.153499
- Views 265
- Downloads 0
Performance evaluation of composite Web services
Composite Web service architectures are demanding much guarantee on the Quality of Service (QoS) in order to meet user requirements. Performance evaluation of these architectures has become therefore a very challenging i...
Fundamental Approach for Analysis of Dynamic Characteristics of Fixtures
Present work is aimed at research of locating and clamping process of prismatic parts in fixtures during the machining on drilling-milling-boring machines. The fundamental approach for developing mathematical modeling of...
Parallel Simulation of Queueing Petri Nets
Queueing Petri Nets (QPNs) are a powerful formalism to model the performance of software systems. Such models can be solved using analytical or simulation techniques. Analytical techniques suffer from scalability issues,...
Natural Disaster and Environmental Monitoring System for Smart Cities: Design and Installation Insights
Climate change is mainly caused by human activities. Consequently, natural disasters such as flooding, storm, and drought are attacking people at high frequency and extreme damage. Besides, many megacities have been facin...
Scalable SOCP-based localization technique for wireless sensor network
Node localization is one of the essential requirements to most applications of wireless sensor networks. This paper presents a detailed implementation of a centralized localization technique for WSNs based on Second Orde...