Welcome to zimmerman's blog!

初学->进阶->高手 有很长的路要走
美静->若英->我说 有许多的歌可听

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2007年10月6日

摘要: 关于找出最小生成树的两种算法,一个称为Kruskal(克鲁斯卡尔),另一个叫Prim(普里姆) 一些定义: 1.一个连通且无回路的无向图称为树. 2.若图G的生成子图是一棵树,则该树称为G的生成树. 3.在图G的所有生成树中,树权最小的那棵生成树,称作最小生成树. 阅读全文
posted @ 2007-10-06 23:13 zim.NET 阅读(5975) 评论(5) 推荐(0) 编辑

摘要: 因为对微软的notepad有点审美疲劳,所以常用EditPlus或UltraEdit32代替之. 这两个文本编辑器功能比notepad强太多了.对程序员而言,本文只讲一下他的两个特点,用它来打造我们自己的IDE.希望对大家有用. 阅读全文
posted @ 2007-10-06 11:01 zim.NET 阅读(1199) 评论(3) 推荐(0) 编辑