Original optimal method to solve the all-pairs shortest path problem: Dhouib-matrix-ALL-SPP
The All-pairs shortest path problem (ALL-SPP) aims to find the shortest path joining all the vertices in a given graph. This study proposed a new optimal method, Dhouib-matrix-ALL-SPP (DM-ALL-SPP) to solve the ALL-SPP based on column-row navigation through the adjacency matrix. DM-ALL-SPP is designe...
Bewaard in:
| Hoofdauteur: | |
|---|---|
| Formaat: | Artigo |
| Taal: | Inglês |
| Gepubliceerd in: |
KeAi Communications Co. Ltd.
2024-09-01
|
| Reeks: | Data Science and Management |
| Onderwerpen: | |
| Online toegang: | http://www.sciencedirect.com/science/article/pii/S2666764924000109 |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|