图论
HumorSJ
SDUWH-DSAI
展开
-
Prim/Kruskal 算法(最小生成树算法)的R语言实现
你是否也是离散数学过来的 反正我是一开始做离散的作业做到身心俱爆炸。。。 这里贴一个最小生成树算法的R语言实现 希望能够帮到大家 library(igraph) vn<-12 rownames<-letters[1:vn] colnames<-letters[1:vn] adjacency_matrix=matrix(0,vn,vn,byrow=T,dimnames=list...原创 2020-04-29 13:13:47 · 2718 阅读 · 4 评论 -
深搜/广搜 的R语言实现
深搜/广搜 的R语言实现 不是什么高端东西,只是给跟我一样学离散数学学到迷茫的同学们提供一点思路和建议。。。。 代码采用了我自己的定义邻接矩阵的方法,没有特别考虑效率问题 毕竟不是程序竞赛,我的代码优点在于好理解,可视化程度高 ...原创 2020-04-29 13:05:23 · 388 阅读 · 1 评论