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

1.9

FAIR Score

77%

Citations

0

Mentions

0

Metrics Over Time

Publication Details

DOI

Publisher

Zenodo

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

13.46

CTw

1.00

MTw

1.00