StefanieAC的博客

原创 自学最短路问题（写给自己看）floyd；

暑期，小可可准备去一些城市旅行。有些城市之间有公路，有些城市则没有，如下图。为了节省经费以及方便计划旅程，小可可希望在出发之前知道任意两个城市之间的最短路径。 代码如下： #include <iostream> using namespace std; #define inf 0x3f3f3f3f int main(int argc, const...