摘要: 不考虑成本信息,最短路径搜索,了解两种算法floyd,dijkstra 了解几个基本概念: 邻接举证 floyd //最短路径搜索 //floyd算法 算法复杂度n3次方 /* 问题描述: 已知n个点,m条边,求1-n的最短路径 */ #include<cstdio> using namespace 阅读全文
posted @ 2023-03-28 21:29 cccjjh 阅读(38) 评论(0) 推荐(0)