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 122
- Downloads 0
Mobile Phone Embedded With Medical and Security Applications
Abstract: This paper introduces MOBILE PHONE EMBEDDED WITH ANDROID BASED EMERGENCY ALERT BUTTON AND MEDICAL TOOLS - a mobile phone can serve us with various functions of security applications and medical tools. T...
Selection of Legendre Moments for Content Based Image Retrieval Using ACO Based Algorithm
Abstract : Feature selection is an important step in Content Based Image Retrieval (CBIR) which has a great impact on reducing complexity and increasing efficiency of CBIR frameworks. Swarm Intelligence (SI) methods, as...
Music-Map: A Music Recommendation System Based On Data Mining Technique
Abstract: This report describes the design, implementation and protocol of a Music Recommendation System in details. I have used python programming language to develop the proposed system and SQLite to design and c...
TPDS: A Heuristic Approach for Traffic Pattern Discovery System in Mobile Ad-hoc Network
Abstract : There is absence of centralized coordination among nodes in Mobile Ad-hoc Network (MANET). This makes MANET vulnerable to attacks especially passive attacks. Security is one of the major concerns inmilitary ap...
Intelligence Billing System Using Radio Frequency Identification(RFID) and ZIGBEE
Abstract: As we know that there is a huge crowd in the malls in metro cities. Especially it becomes morecrowded on holidays. People purchase different items in the malls and puts them in the trolley. At the cashcounter b...