CHOUDER, IMANE Supervisor2: Gadri, Said2021-09-062021-09-062021https://repository.univ-msila.dz/handle/123456789/25414The 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 .enGraph 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.Thesis