radical

摘要： 讲二分图 之前 我先提下关于它的各种基础概念 在了解一个新的算法 应该有必要将关于它的概念 有所了解1.什么是二分图?:二分图 又叫做二部图 是图论中的一种特殊模型 设G=(V,E)是一个无向图 如果顶点V可以分割为两个互不相交的子集(A，B) 并且图中的每条边(i,j)所关联的两个顶点i和j分别属... 阅读全文

摘要： 其实 提到最短路 应该是先讲Dijkstra 但它的未进行优先队列优化的普通版本与昨天所讲的Prim实在太像了. 所以决定延后几天再讲吧.今天晚上 去西厂听老蔡和XX 去讲他们的心理路程(找不到好的词语来修饰。。。。) 还是有很多感触的 差距还是很大的. 但往好了想 毕竟我也才大一 是吧？ 还来得及... 阅读全文

摘要： 这篇 转自 大牛----飘过的小牛1.图的定义由若干个不同顶点与连接其中某些顶点的边所组成的图形就称为图。（顶点的位置以及边的曲直都是无关紧要的，而且也是没有假定这些顶点和边都要在一个平面内，只关心顶点的多少和这些变是连接哪些顶点的），通常用大写字母G表示图，V表示所有顶点的集合，E表示边的集合，记... 阅读全文

摘要： 现在是凌晨时分 本来很早就想写了 被一道搜索题卡到现在 至今没有A出 等A出以后 一定要写出来 ....Prim:它是 基于 图的顶点 的算法其实 这个算法 是很容易理解的首先 你任意选取一个点 加入MST集合中 这里的MST即最小生成树集合然后你对所有不属于MST的点 进行循环遍历寻找权值最小的边... 阅读全文

摘要： 先前在csdn上写了几篇博客 但受不了它中网站的速度 还是来这吧 也不准备换家了 好好地开始吧..昨天 晓爷 性神他们去了省赛 结果还不错... 说好的请桶呢？我还是要继续啊 虽然有时会 力不从心 但 总是生活充满了挑战今天 讲下Kruskal算法的基础应用. 本篇还未涉及到用堆 优化 等以后我掌握... 阅读全文