The Shortest Path Problem

View Dataset
Barbosa Mourão, Felipe

Description

This paper addresses the shortest path problem in graphs, which seeks to find the shortest path between two nodes in a weighted graph. It also discusses the history, applications, and functioning of the Bellman-Ford, Dijkstra, and Floyd-Warshall algorithms, and how they relate to solving this problem.

Citations (0)

Mentions (0)

Metrics

Dataset Index

0.5

FAIR Score

79%

Citations

0

Mentions

0

Metrics Over Time

Publication Details

DOI

Publisher

Zenodo

License

Creative Commons Attribution 4.0 International

Assigned Domain

Subfield

Computer Vision and Pattern Recognition

Field

Computer Science

Domain

Physical Sciences

Confidence Score

51%

Source

Scholar Data Model

Keywords

Shortest Path Problem

Normalization Factors

FT

52.88

CTw

1.00

MTw

1.00