Two Phase Shortest Path Algorithm for Non-Negative Undirected Graphs

QR Code

Two Phase Shortest Path Algorithm for Non-Negative Undirected Graphs

Breadth First Search (BFS) can calculate the shortest path for un-weighted graphs very efficiently but when it comes to non-negative weighted graphs it fails at a point when a successor updates a predecessor. Such nodes are being referred as Culprit nodes in this research. These Culprit nodes are th...

Full description

Bibliographic Details
Main Authors:	Qureshi, MA., Hassan, M.F., Safdar, S., Akhbar, R.
Format:	Conference or Workshop Item
Published:	2010
Subjects:	QA75 Electronic computers. Computer science QA76 Computer software
Online Access:	http://scholars.utp.edu.my/id/eprint/1688/

Similar Items

A O(|E|) Time Shortest Path Algorithm for Non-Negative Weighted Undirected Graphs
by: Qureshi, M.A., et al.
Published: (2010)

An Edge-Wise Linear Shortest Path Algorithm for Non-Negative Weighted Undirected Graphs
by: Qureshi, M.A., et al.
Published: (2010)

Improvements Over Two Phase Shortest Path Algorithm
by: Qureshi, M.A., et al.
Published: (2010)

Simulation of shortest path using a-star algorithm / Nurul Hani Nortaja
by: Nurul Hani , Nortaja
Published: (2004)

Framework for Alternate Execution of Workflows Under Threat
by: Safdar, S., et al.
Published: (2010)

A genetic algorithm solution to the shortest path problem in OSPF and MPLS / by Tee Wee Jing.
by: Tee Wee Jing, Wee Jing
Published: (2002)

Biologically Inspired Execution Framework for Vulnerable Workflow Systems
by: Safdar, S., et al.
Published: (2009)

Paraphrase Detection using Semantic Relatedness based on Synset Shortest Path in WordNet
by: Lee, Jun Choi, et al.
Published: (2016)

A hybrid algorithm for finding shortest path in network routing.
by: Soltan Aghaei, Mohammad Reza, et al.
Published: (2009)

Authentication Model Based on Reformation Mapping Method
by: Safdar, S., et al.
Published: (2010)

A new particle swarm optimization based algorithm for solving shortest-paths tree problem
by: Mohemmed, Ammar W., et al.
Published: (2007)

Solving shortest path problem using particle swarm optimization
by: Mohemmed, Ammar W., et al.
Published: (2008)

Hopfield model for shortest path computation and routing in ATM network / by Lee Chee Weng
by: Lee, Chee Weng
Published: (2001)

Routing problem in rectangular mesh network using shortest path based Greedy method
by: Noraziah, Adzhar, et al.
Published: (2019)

A study on lower bound of direct proportional length-based DNA computing for shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2005)

Experimental implementation of direct-proportional length-based dna computing for numerical optimization of the shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2007)

Moving Towards Two Dimensional Passwords
by: Safdar, S., et al.
Published: (2010)

Hybrid concentration-controlled direct-proportional length-based DNA computing for numerical optimization of the shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2006)

Load Optimization with Shortest Distance Approach
by: Yusria, Lenitasari, et al.
Published: (2022)

Particle swarm optimization with noising metaheuristics for solving network shortest path problem
by: Mohemmed, Ammar W., et al.
Published: (2007)

Investigating and developing the best method in shortest path for implementing a geographical information system (e-map) for Peninsular Malaysia
by: Ahmad, Ab. Rahman, et al.
Published: (2005)

Routing problem in rectangular mesh network using shortest path based Greedy method
by: Noraziah, Adzhar, et al.
Published: (2019)

Traffic Balancing Method in Shortest Path Routing
by: Mohamed Abdulqader, Makarem
Published: (2007)

Efficient Computation of Shortest Paths in Networks Using Particle Swarm Optimization and Noising Metaheuristics
by: Mohemmed, Ammar W., et al.
Published: (2007)

Client’s Perspective: Realization as a New Generation Process for Software Project Development and Management
by: Akbar, R., et al.
Published: (2010)

Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks
by: Mohemmed, Ammar W., et al.
Published: (2007)

A Matrix Usage for Load Balancing in Shortest Path Routing
by: Mustafa, Nor Musliza
Published: (2009)

Optimal path planning algorithms in virtual environments
by: Hassan, Rohayanti
Published: (2006)

Limitations and Measures in Outsourcing Projects to Geographically Distributed Offshore Teams
by: Akhbar, R., et al.
Published: (2010)

Shortest Path Trajectory System Based on Dijkstra Algorithm
by: Putri, Indah Pratiwi
Published: (2012)

Vehicle routing with shortest path system based Floyd Warshall Technique
by: Talib, Mohamad Shukor, et al.
Published: (2006)

Power Dominating Numbers In Graphs
by: Chan, Kar Man
Published: (2021)

Graph processing hardware accelerator for shortest path algorithms in nanometer very large-scale integration interconnect routing
by: Ch'ng, Heng Sun
Published: (2007)

A Study on Graphs of Rings
by: Lau, Zhou Sheng
Published: (2019)

Simulation of identifying shortest path walkway in library by using ant colony optimization
by: Chui Teng, Chan
Published: (2012)

Simulation of identifying shortest path walkway using particle swarm optimization (PSO)
by: Kae Shin, Yong
Published: (2012)

Parallel genetic algorithms for shortest path routing in high- performance computing / Mohd Erman Safawie Che Ibrahim
by: Che Ibrahim, Mohd Erman Safawie
Published: (2012)

Analysis of Dijkstra’s and A* algorithm to find the shortest path
by: Alija, Amani Saleh
Published: (2015)

Wide area measurement system in the IEEE-14 bus system using multiobjective shortest path algorithm for fault analysis
by: Awalin, Lilik J., et al.
Published: (2021)

Single-row transformation of complete graphs
by: Salleh, Shahruddin Hussain, et al.
Published: (2005)

Cannot write session to /tmp/vufind_sessions/sess_m1rbkhvppgngfb1akusi8bd5h2