Dijkstra 算法 简述 辅助空间 vis数组:记录是否已经判断过 dis数组:记录指定原点到其他点的距离 mp二维数组:记录图的信息 初始化 vis数组:设置为false dis:设置为原点为0,其余为inf mp:初始化为inf 最重要的初始化是将dis[i]=mp[st][i] 遍历操作
2017-08-17 11:40:36 writer:pprp 最简单的插入排序,用代码实现思想
我的第一个博客
int Gcd(int l,int r){ return r==0?l:Gcd(r,l%r); } //最小公倍数 l / Gcd(l,r) * r;
基础题
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号