![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论算法
光量子猫
这个作者很懒,什么都没留下…
展开
-
数据结构与算法:最小生成树算法Krustal(C/C++)
一、算法描述 1.遍历图结构并初始化边集合 2.初始化连通分支集合。每个连通分支集合初始化标志元素指向自己 3.对边集合从小到大排序 4.遍历边集合,判断节点所属连通分支是否相同。 5.如果4中判断的连通分支不相同,输出这条边。执行4 说明:这里采用邻接矩阵方法储存图结构。 二、算法实现 void calculate_in_k...原创 2018-06-26 15:32:32 · 1378 阅读 · 0 评论 -
机器学习算法:用强化学习走出旅途的困境
问题描述 这是一个图论问题,其实可以使用穷举法搜索,但是机器学习里便于练习就把它变成了强化学习算法。 现在你外出旅行到了一个你不熟悉的城镇,我们抽象为城镇中有六个点,这六个点存在着某种连接关系,无论你在哪个位置,都需要走到第六个点上才算成功。用邻接矩阵表示如下。 110000111100011101011110000111001011 \begin{matrix} 1&1&...原创 2019-10-05 12:15:06 · 192 阅读 · 0 评论