An Edge-Wise Linear Shortest Path Algorithm for Non-Negative Weighted Undirected Graphs

QR Code

An Edge-Wise Linear Shortest Path Algorithm for Non-Negative Weighted Undirected Graphs

In most of the shortest path problems like vehicle routing problems and network routing problems, we only need an efficient path between two points—source and destination, and it is not necessary to calculate the shortest path from source to all other nodes. This paper concentrates on this very...

Full description

Bibliographic Details
Main Authors:	Qureshi, M.A., Hassan, M.F., Safdar, S., Akbar, R., Sammi, R.
Format:	Conference or Workshop Item
Language:	English
Published:	2010
Subjects:	QA75 Electronic computers. Computer science QA76 Computer software
Online Access:	http://scholars.utp.edu.my/id/eprint/2134/ http://scholars.utp.edu.my/id/eprint/2134/1/An_Edge-wise_Linear_Shortest_Path_Algorithm_for_Non_Negative_Weighted_Undirected_Graphs.rar

Similar Items

Two Phase Shortest Path Algorithm for Non-Negative Undirected Graphs
by: Qureshi, MA., et al.
Published: (2010)

A O(|E|) Time 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)

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

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

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)

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)

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

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

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)

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

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)

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)

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

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)

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

A Collaborative-Interaction Model of Software Project Development: An Extension to Agile Based Methodologies
by: Akbar, R., et al.
Published: (2010)

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

Wise shopping with radio frequency identification (RFID) based smart trolley system
by: Lee, Meng Xian
Published: (2018)

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

The development of price-wise e-commerce enabled web site.
by: Salleh, Mazleena, et al.
Published: (2001)

SG-PBFS : Shortest Gap-Priority Based Fair Scheduling technique for job scheduling in cloud environment
by: Murad, Saydul Akbar, et al.
Published: (2024)

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)

Artificial intelligence and edge computing for machine maintenance-review
by: Bala, Abubakar, et al.
Published: (2024)

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

MT2Way: A novel strategy for pair-wise test data generation
by: Rabbi, Khandakar Fazley, et al.
Published: (2012)

Optimization of Processor Architecture for Image Edge Detection Filter
by: M. Osman, Zahraa Elhassan, et al.
Published: (2010)