以邻接矩阵为存储结构的有向带权图,试编写算法判断是否存在vi到vj的路径,若有的话记录下代价(路径长度),用C或C++实现
解决方法:Dijkstra 和 深度优先搜索都可以解决,中间记录路径即可!
PS:有问题可以再问我,学习数据结构和算法、C/C++、Linux可以关注我,感觉有帮助望采纳!