Vmorish

—— Anything is possible

排序:
默认
按更新时间
按访问量

Prim和Kruskal求最小生成树

前两天TCP/IP协议课上,老师谈到图论中的几个简单算法,发现自己不是很熟练,所以马上挂了一套MST的题目来练练手,题目很简单,但由于课程比较多,所以还有三个题没来得及刷,同时在此%一波典 假设给出了一个图G 首先是Prim算法,基于贪心的思想,任选一个点形成一棵树,然后不断的从剩下的点中挑出...

2017-11-02 21:14:22

阅读数:191

评论数:0

wustoj1936刻录光盘

Description   在FJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,怎么办呢?!   DYJ分析了一下所有营员...

2017-02-25 13:51:12

阅读数:780

评论数:0

一笔画问题

Description 对给定的一个无向图,判断能否一笔画出。若能,输出一笔画的先后顺序,否则输出“No Solution!” 所谓一笔画出,即每条边仅走一次,每个顶点可以多次经过。 输出字典序最小的一笔画顺序。 Input 包含多组测试数据。 第一行n,m,有...

2017-02-21 11:14:25

阅读数:371

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭