分类1
单源最短路{
非负权图{
dijkstra_(n*n)
堆优化dijkstra_o(n+mlogn)
}
存在负权图{
Bell-ford_o(n*m)
SPFA _平均o(m),最坏o(n*m);
}
}
分类2
多源汇最短路{
floyd_o(n^3)
}
分类1
单源最短路{
非负权图{
dijkstra_(n*n)
堆优化dijkstra_o(n+mlogn)
}
存在负权图{
Bell-ford_o(n*m)
SPFA _平均o(m),最坏o(n*m);
}
}
分类2
多源汇最短路{
floyd_o(n^3)
}