Question

What problem does the Floyd-Warshall algorithm solve?

A Single-source shortest path problem
B Minimum Spanning Tree problem
C All-pairs shortest path problem
D Network flow problem
E Traveling Salesperson Problem
Practice Next

Hey! Ask a query