图论
文章平均质量分 84
screamin
- - - - -
展开
-
floyd算法(循环问题)
floyd算法,又称插点法,多用于求给定加权图任意两点间的最短路径,比较简洁易懂的算法,但是复杂度高。用于解决点少的情况很适用。核心代码:for(int k=1; k<=n; k++)for(int i=1; i<=n; i++)for(int j=1; j<=n; j++) if(maze[i][j] > maze[i][k] + maze[k][j])原创 2015-08-08 15:53:14 · 866 阅读 · 0 评论 -
hdu 1102 (最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18188 Accepted Submission(s): 6937Problem DescriptionThere原创 2015-11-23 11:05:30 · 290 阅读 · 0 评论 -
poj1062 (枚举+dij)
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:”嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。”探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币原创 2015-11-10 22:08:30 · 305 阅读 · 0 评论