[PDF][PDF] Prim's Algorithm for Optimizing Fiber Optic Trajectory Planning

M Iqbal, APU Siahaan, NE Purba… - Int. J. Sci. Res. Sci …, 2017 - researchgate.net
The transition of copper cable technology to fiber optic is very triggering the development of
technology where data can be transmitted quickly and accurately. This cable change can be …

A new concept of matrix algorithm for MST in undirected interval valued neutrosophic graph

S Broumi, A Bakali, M Talea, F Smarandache… - Collected …, 2022 - books.google.com
In this chapter, we introduce a new algorithm for finding a minimum spanning tree (MST) of
an undirected neutrosophic weighted connected graph whose edge weights are …

Minimum spanning tree problem with single-valued trapezoidal neutrosophic numbers

S Broumi, M Talea, A Bakali, F Smarandache… - … : Proceedings of the …, 2019 - Springer
A single valued trapezoidal neutrosophic number (SVTNN) is a special case of single
valued neutrosophic set (SVNS), which is defined on real number set. This paper …

Rural Electrification of Selected Areas in the Northern Region of Ghana Viewed as a Minimum Spanning Tree Problem

Z Hasanatu, DK Boah - Earthline Journal of Mathematical …, 2024 - earthlinepublishers.com
The minimum spanning tree problem usually finds a spanning tree with the least total weight
in a connected undirected graph. Minimum spanning trees have direct applications in the …

Finding MST by considering increasing cost order of the Edges incident on Vertices

R Srinivas, RVS Lalitha, TR Reddy… - … , Networking and IoT …, 2021 - Springer
Finding a minimum cost spanning tree (MST) plays a key role in many applications. For a
given graph G (V, E), there may be more than one spanning tree (ST) that can be …

Enhancement of Minimum Spanning Tree

N Patel, KM Patel - Proceedings of International Conference on ICT for …, 2016 - Springer
Importance of minimum spanning tree is used to find the smallest path which includes all the
nodes in the network. Minimum spanning tree can be obtained using classical algorithms …

[PDF][PDF] Minimum Clustering based Spanning Tree with Optimal Energy Routing for Wireless Sensor Network-A Survey

RS Janani, R Asokan, K Muthumanickam - researchgate.net
Wireless Sensor Network (WSN) clustering structure offer many features like network
scalability, communication overhead reduction, and fault tolerance. When aggregate …

[PDF][PDF] Generation of Minimal Spanning Tree using Weight Matrix and concept of Cut Edge

B Bist - Int. J. of Multidisciplinary and Current research, 2020 - ijmcr.com
Minimal Spanning tree (MST) is a fundamental problem in networking design. The problem
of constructing MST of an undirected connected weighted graph belongs to the group of …

MINIMUM SPANNING TREE ALGORITHMS AND TECHNIQUES

SI AKBAR - International Journal Of All Research Writings, 2019 - ijciras.com
A spanning tree is a sub graph obtained from a connected graph which contains all the
vertices of a graph. For a connected graph there may be many spanning trees. A minimum …

A New Concept of Matrix Algorithm for MST in Undirected Interval Valued Neutrosophic Graph

M Abdel-Basset, V Chang - Neutrosophic Operational Research …, 2017 - books.google.com
In this chapter, we introduce a new algorithm for finding a minimum spanning tree (MST) of
an undirected neutrosophic weighted connected graph whose edge weights are …