Search of The Optimum Itinerary on a Digitized Road Network
Loading...
Date
2021
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
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 .
Description
Keywords
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.