Steiner Tree: approach applying for shortest path in selected network
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2013, Vol 15, Issue 6
Abstract
This paper focus on approach for shortest path from source to destination in which an autonomous system for virtual private network, whose communicate with each other in a private area. For selecting a shortest path we focus on Steiner tree. The general concept of finding minimum path describes an undirected graph, in which vertices (node) and edges (links) are playing main role. we focus on Steiner tree problem, extra intermediate vertices and edges may be added to the graph in order to reduce the length of the spanning tree
Authors and Affiliations
Manisha Wadhwa
Keywords
Related Articles
- EP ID EP120933
- DOI -
- Views 111
- Downloads 0
Analysis of Data Mining Tasks, Techniques, Tools, Applications And Trend
Data mining is a process which finds useful patterns from huge amount of data. It is a powerful new technology with great potential to help companies focus on the most important information in their data warehouses. It u...
Multi-Platform Inter-APP Communication Solution for IOT Services Implementation
Abstract: Technology has totally changed the culture and working of people. With every passing day it is gaining popularity and becoming one of the most important gadgets of our lives. Researchers are enthusiastically p...
HMM and its application in MSA
Abstract: This document gives an insightinto HMM and its application in context of Multiple sequence alignment (MSA). Various computational approaches proliferatedin response to resolve the complexities of Human...
Visual GDML, an open-source software for building and visualizing Geant4 geometry based on the GDML markup language
Background and Objective: An open-source software called VisualGDML which is dedicated for geometrical and material specifications using the GDML markup language has been developed for Monte Carlo Geant4 code. Methods: T...
DWT and P C a Based Image Enhancement with local Neighborhood filter Mask
In this letter, a new satellite image contrast enhance- ment technique based on the discrete wavelet transform (DWT) and singular value decomposition has been proposed. The tech- nique decomposes the input ima...