# The shortest paths from all nodes to one node?

Solution for The shortest paths from all nodes to one node?
is Given Below:

I’m looking for an algorithm that if we pass an adjacency matrix (graph) and a node, we can get the shortest path from every node to that node. I was investigating about Dijkstra algorithm. I like it because its complexity is O(V*lg(V)), the problem is that Dijkstra finds the shortest path from one node to all the nodes, I want the opposite: The shortest path from all the nodes to one node. I can use Dijkstra only if I work with undirected graphs, but if I use a directed graph, it won’t work.

I also was investigating about Floyd-Wharshall, I don’t really like it for this problem, because its complexity is O(n^3) and it finds the shortest paths from all the nodes to all the nodes and I just want the shortest paths from all the nodes to one specific node.

Something like this:

it graph[n][n];
int node = 2;

int *shortest_paths = algorithm(graph, node)

Maybe there can be a variant of Dijkstra that I don’t know.