网站首页 站内搜索

搜索结果

查询Tags标签: 迪杰,共有 32条记录
  • 迪杰斯特拉(Dijkstra)算法

    一 定义:求解一个指定的点到其他点的最短路径不存在权值为负的边!!! 二 思想:每次对所有可见点的路径长度进行排序后,选择一条最短的路径。 看题: 第一行两个整数你n,m,分别表示顶点和边接下来m行,每行3个数下x,y,z,表示顶点x到顶点y的权值为z 样例: 6 9 1 2 …

    2021/5/3 22:57:59 人评论 次浏览
  • 【源码】校园导航系统(迪杰斯特拉)

    文章目录 题目介绍功能源码效果展示联系我题目介绍 代码量:380 题目介绍:知识点:图,三维数组等数据结构。采用迪杰斯特拉算法求最短路径、最短时间功能源码效果展示 部分源码及效果展示 我们可以加入中间点来查询路径的最快时间和最短路径 void show4(int i,int j,…

    2021/4/10 12:57:37 人评论 次浏览
共32记录«上一页123下一页»
扫一扫关注最新编程教程