QR Kodea

An optimal method for the Shortest Path Problem: The Dhouib-Matrix-SPP (DM-SPP)

This paper introduces an optimal method entitled Dhouib-Matrix-SPP (DM-SPP) in order to solve the Shortest Path Problem with a complexity time of On+mwhere n and m are respectively the number of vertices and edges. DM-SPP is a rapid method, it can reduce reasonably the research time and consequently...

Deskribapen osoa

Gorde:
Egile nagusia: Souhail Dhouib
Formatua: Artigo
Hizkuntza:Inglês
Argitaratua: Elsevier 2023-09-01
Saila:Results in Control and Optimization
Gaiak:
Network flows
Routing
Distribution
Distance function
Dijkstra algorithm
Polynomial-time algorithm
Sarrera elektronikoa:http://www.sciencedirect.com/science/article/pii/S2666720723000711
Etiketak: Etiketa erantsi
Etiketarik gabe, Izan zaitez lehena erregistro honi etiketa jartzen!

Antzeko izenburuak