请问Floyd算法可以解决有向和无向混合的最短路问题吗?

请问Floyd算法可以解决有向和无向混合的最短路问题吗?

img


我见您的程序在开始之前,需要输入图的种类为有向或者无向,那么对于一种图,他是无向和有向混合的情况(例如城市的路网,有双向道路,也有单向道路),这种情况用Floyd算法求最短路的话,可以实现吗?谢谢!