一般求最短路问题用什么软件运算?

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/20 00:20:04

一般求最短路问题用什么软件运算?

如果是稠密图的话,用dijstra
稀的用floyed
最好的用SPFA做