摘要:
讲二分图 之前 我先提下关于它的各种基础概念 在了解一个新的算法 应该有必要将关于它的概念 有所了解1.什么是二分图?:二分图 又叫做二部图 是图论中的一种特殊模型 设G=(V,E)是一个无向图 如果顶点V可以分割为两个互不相交的子集(A,B) 并且图中的每条边(i,j)所关联的两个顶点i和j分别属... 阅读全文
摘要:
其实 提到最短路 应该是先讲Dijkstra 但它的未进行优先队列优化的普通版本与昨天所讲的Prim实在太像了. 所以决定延后几天再讲吧.今天晚上 去西厂听老蔡和XX 去讲他们的心理路程(找不到好的词语来修饰。。。。) 还是有很多感触的 差距还是很大的. 但往好了想 毕竟我也才大一 是吧? 还来得及... 阅读全文