2020年12月16日
算法基础<四> 无向图
摘要： 连通性问题 目标：编写一个程序来过滤序列中所有无意义的整数对 程序输入p,q，如果已知的所有整数都不能说明p,q是相连的，则将这对整数写到输出中，如果已知数据已经可以证明，则忽略。 将对象称为触电，将整数对称为连接。将等价类称为连通分量。简称分量 Quck-find算法 该算法的目标就是让所有连通的 阅读全文
posted @ 2020-12-16 18:38 阿杜888 阅读(433) 评论(0) 推荐(0) 编辑