Search of The Optimum Itinerary on a Digitized Road Network
| dc.contributor.author | CHOUDER, IMANE Supervisor2: Gadri, Said | |
| dc.date.accessioned | 2021-09-06T10:52:58Z | |
| dc.date.available | 2021-09-06T10:52:58Z | |
| dc.date.issued | 2021 | |
| dc.description.abstract | The work presented in this note revolves around identifying the field of graph theory, graph its properties, types, and ways of presenting it, and mentioning some of the problems specific to this field, especially the focus on SPP and its three types, especially the second type, which is related to Finding SP from a given vertex x to all other vertices , There is also an explanation of a desktop application for finding SP in Weighted directed graph by Dijkstra's algorithm && Bellman's algorithm . | en_US |
| dc.identifier.uri | https://repository.univ-msila.dz/handle/123456789/25414 | |
| dc.language.iso | en | en_US |
| dc.publisher | University of M'sila | en_US |
| dc.subject | Graph theory, graph, arcs, vertex, Shortest path problem, SSP, Shortest path, SP, Graph’s Type, valued graph, Complete graph, Simple graph , Empty graph, Trivial graph, Refletive graph , Transitive graph, inverse of the graph, Complementary graph, Multigraph graph, Bipartite graph, Planar graph, Isomorphic Graph, Subgraph, partial graph, partial subgraph. | en_US |
| dc.title | Search of The Optimum Itinerary on a Digitized Road Network | en_US |
| dc.type | Thesis | en_US |