2019年2月12日
酒店描述相似度计算
该文被密码保护。 阅读全文
posted @ 2019-02-12 17:50 ylxn 阅读(9) 评论(0) 推荐(0) 编辑
Dijkstra算法
摘要： 一、问题描述 解决最短路径问题。 对于内网图而言（边带权值），最短路径是指两顶点之间经过的边上权值之和最小的路径。 对于非内网图而言（边不带权值），最短路径就是经过的边数和最小的路径。 路径中，第一个顶点为源点，最后一个顶点为终点。所求得是源点到终点的最短路径。 二、Dijkstra算法思想 图可以 阅读全文
posted @ 2019-02-12 15:28 ylxn 阅读(257) 评论(0) 推荐(0) 编辑