New answers tagged weighted-graphs
0
votes
Accepted
Algorithm for constructing a numbering reflecting the order of activities
This is called topological sorting.
There are many algorithms for topological sorting. The one you list isn't the first I would recommend studying, to learn about this topic. There's no fundamental ...

D.W.♦
- 156k
0
votes
Graph Algorithms (SSSP vs MST)
A graph with a unique MST $T$ can definitely have a SPT that differs from $T$.
In fact, there are graphs where both the MST and the SPT (from a given source) are unique (so it doesn't matter which ...
0
votes
Can Dijkstra's algorithm be used this way?
I could be misunderstanding you, but the answer is no. Dijkstra's requires you to specify the start node and the end node, and returns the shortest path between them.(It can actually tell you the ...
2
votes
How to modify Dijkstra's algorithm to model the path of an electric car?
Wanting to travel to every town transforms this problem into a Traveling salesman problem, and Dijkstra cannot be of any (known) help for that.
There is an easy reduction from TSP to your problem: ...
Top 50 recent answers are included
Related Tags
weighted-graphs × 368graphs × 285
algorithms × 171
shortest-path × 79
minimum-spanning-tree × 43
graph-traversal × 40
optimization × 22
complexity-theory × 13
spanning-trees × 13
dijkstras-algorithm × 13
bipartite-matching × 12
dag × 11
np-complete × 9
dynamic-programming × 9
network-flow × 9
time-complexity × 8
matching × 8
trees × 7
np-hard × 7
algorithm-analysis × 6
approximation × 6
correctness-proof × 6
data-structures × 5
traveling-salesman × 5
colorings × 5