封面图片

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

Saved in:

书目详细资料
Main Authors:	Qureshi, M.A., Hassan, M.F., Safdar, S., Akhbar, R.
格式:	Article
出版:	2010
主题:	QA75 Electronic computers. Computer science QA76 Computer software
在线阅读:	http://eprints.utp.edu.my/2122/1/IJCIS_2009_2.rar http://eprints.utp.edu.my/2122/
标签:	添加标签没有标签, 成为第一个标记此记录!

相似书籍

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

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

Improvements Over Two Phase Shortest Path Algorithm
由: Qureshi, M.A., et al.
出版: (2010)

High-Speed shortest path co-processor design
由: Idris, Mohd Yamani Idna, et al.
出版: (2009)

Shortest Path Trajectory System Based on Dijkstra Algorithm
由: Putri, Indah Pratiwi
出版: (2012)

Prioritized Shortest Path Computation Mechanism (PSPCM) for wireless sensor networks
由: Onwuegbuzie, Innocent Uzougbo, et al.
出版: (2022)

Framework for Alternate Execution of Workflows Under Threat
由: Safdar, S., et al.
出版: (2010)

Shortest path planning for single manipulator in 2D environment of deformable objects
由: Omar, Fakhrul Syakirin, et al.
出版: (2015)

Solving shortest path problem using gravitational search algorithm and neural networks
由: Sinaie, Saman
出版: (2010)

Simulation of shortest path using a-star algorithm / Nurul Hani Nortaja
由: Nurul Hani , Nortaja
出版: (2004)

Biologically Inspired Execution Framework for Vulnerable Workflow Systems
由: Safdar, S., et al.
出版: (2009)

Effective Methods for Secure Authentication in Vulnerable Workflows using nxn Passwords
由: Safdar, S., et al.
出版: (2011)

Fixed channel allocation schemes based on the Floyd's shortest path algorithm
由: Goh, Kelvin Tee Hiong
出版: (2001)

Prioritized Shortest Path Computation Mechanism (PSPCM) for wireless sensor networks
由: Onwuegbuzie, Innocent Uzougbo, et al.
出版: (2022)

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

Authentication Model Based on Reformation Mapping Method
由: Safdar, S., et al.
出版: (2010)

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

LINK FAILURE RECOVERY MECHANISM FOR TIME OPTIMIZED PATHS
由: QURESHI, MUHAMMAD AASIM
出版: (2014)

LINK FAILURE RECOVERY MECHANISM FOR TIME OPTIMIZED PATHS
由: QURESHI, MUHAMMAD AASIM
出版: (2015)

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

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

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

Structured Role Based Interaction Model for Agile Based Outsourced IT Projects: Client's Composite Structure
由: Akhbar, R., et al.
出版: (2011)

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

Load Optimization with Shortest Distance Approach
由: Yusria, Lenitasari, et al.
出版: (2022)

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

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

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

Application of Negative Selection Algorithm (NSA) for test data generation of path testing
由: Mohi-Aldeen, S. M., et al.
出版: (2016)

Application of Negative Selection Algorithm (NSA) for test data generation of path testing
由: Mohi Aldeen, S. M., et al.
出版: (2016)

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

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

An experiment on the performance of shortest path algorithm
由: Chan, Simon Yew Meng, et al.
出版: (2016)

Non-negative matrix factorization for blind image separation
由: Mardani, Ichsan
出版: (2014)

Graph theory
由: Al Taie, M. Z., et al.
出版: (2017)

Algorithm for faster computation of non-zero graph based invariants
由: Abd. Hameed, Vazeerudeen, et al.
出版: (2014)

Time-sequential graph adversarial learning for brain modularity community detection
由: Gong, Changwei, et al.
出版: (2022)

Faster computation of non-zero invariants from graph based method
由: Abdul Hameed, Vazeerudeen, et al.
出版: (2012)

Moving Towards Two Dimensional Passwords
由: Safdar, S., et al.
出版: (2010)

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