图论算法实现中的一些技巧和陷阱
来源:互联网 发布:以撒的结合mac下载 编辑:程序博客网 时间:2024/05/21 11:12
最近在做一些图论算法题来准备机试,下面总结一下常常遇到的一类技巧和陷阱:
1.如何对INF(无穷大)进行设定?
这个问题我的建议是使用0x3f3f3f3f,进行初始化dist数组(保存距离的数组),另外,对于这样的数组我们还可以使用memset(dist, 0x3f, sizeof(dist))进行初始化;
2.注意重边
输入数据的时候,可能两点之间存在两条不同的边,但是先输入的距离较小,后输入的较大,如果不对此进行判断,并且采用邻接矩阵存图的话,要慎重处理:
cin>>u>>v>>w;
dist[u][v]=dist[v][u]=min(dist[u][v], w);
3.注意起点终点相同,距离为0:
这个问题主要出在我们初始化dist数组时候,将dist[i][i]也设为INF了,实际上应该为0,所以可以在使用完memset后加上一句:
for(int i = 1; i <= n; i++)
dist[i][i] = 0;
阅读全文
0 0
- 图论算法实现中的一些技巧和陷阱
- ACE中的一些陷阱
- opencv中的一些陷阱
- opencv中的一些陷阱
- java中的一些陷阱
- 使用浮点数和小数中的技巧和陷阱
- 使用浮点数和小数中的技巧和陷阱
- 使用浮点数和小数中的技巧和陷阱
- 使用浮点数和小数中的技巧和陷阱
- 进阶:使用浮点数和小数中的技巧和陷阱
- 进阶:使用浮点数和小数中的技巧和陷阱
- 使用浮点数和小数中的技巧和陷阱
- [转载]哈希 - SAS使用中的陷阱和技巧
- java 异常捕获和捕获中的一些陷阱
- 一些实现和技巧记录
- OpenSceneGraph开发中的一些陷阱
- 装修合同中的一些陷阱
- 安卓中saveinstance中的一些陷阱
- (8)ODI环境搭建_设置ODI代理
- 深度学习方法(五):卷积神经网络CNN经典模型整理Lenet,Alexnet,Googlenet,VGG,Deep Residual Learning
- js分享代码(新浪微博,腾讯微博,QQ空间,QQ好友)
- Java进阶之虚拟机《二》:Class类文件结构
- 平方米m²的输入法
- 图论算法实现中的一些技巧和陷阱
- CSA Round #41 Tennis Tournament
- SpringMVC的工作流程
- hdu1203--I NEED A OFFER!
- HDU
- Python学习日志(二)
- Linux设备驱动模型框架分析(四)——LDDM的高层视图class
- 潮州方言的八个声调初探
- android jni基于ffmpeg,opengles,egl的yuv视频播放功能