图论算法
文章平均质量分 95
Daytoy Studio
追风赶月莫停留, 平芜尽处是春山.
展开
-
拉普拉斯特征映射(Laplacian-Eigenmaps)
拉普拉斯特征映射(Laplacian Eigenmaps) 是基于图的非线性数据降维算法, 其基本思想是从高维空间向低维空间映射过程中保持数据间原有的局部结构特性(相似性). 举例来说, 若原数据在高维空间中是邻近的, 则对应在低维空间中的表示也是邻近的. 拉普拉斯特征映射主要通过构建具有邻接矩阵(相似矩阵)的图来保证数据的局部结构特征, 本文介绍了具体的算法流程并给出一个简单的Demo.原创 2023-09-20 16:41:07 · 1280 阅读 · 1 评论 -
Dijkstra算法
本文介绍了Dijkstra算法的基本原理及matlab实现过程, 给出了画分权无向图及matlab自行寻找最短路径的方法, 具体可参考文末列出的资源.原创 2023-05-09 09:45:25 · 142 阅读 · 0 评论