您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 交通咨询系统最短路径最小花费

  2. 设计一个交通咨询系统,能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径(里程)或最低花费或最少时间等问题。对于不同咨询要求,可输入城市间的路程或所需时间或所需费用。 完成功能的详细说明: 1.创建图的存储结构使用邻接矩阵。 2.查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径(要求使用迪杰斯特拉算法),显示出所有路径,按升序排列。第二类是任意两个城市间的最短路径(要求使用弗洛伊德算法),显示最短路径。
  3. 所属分类:咨询

    • 发布日期:2010-11-14
    • 文件大小:6144
    • 提供者:wochaoca
  1. 迪杰斯克拉无向图最短路径----dijkstra最短路径算法

  2. 这是帮同学完成的Project,老外老师的要求果然不同。对于基本算法,不光要求不能使用高级容器类,还要求程序有一定的检验错误能力。花了1天的时间写完,代码考虑结点过多内存占用的问题,因此关系矩阵采用映射的方式存储。由此带来的弊端是,找一个结点的时候需要循环判断,导致效率过低。总之,内存占用与程序效率是鱼与熊掌不可兼得。 代码写的比较凌乱。仅供参考。 Project的要求介绍参考链接: http://hi.baidu.com/yiyiyis/blog/item/1d12842a6ae51c21d
  3. 所属分类:其它

    • 发布日期:2010-12-13
    • 文件大小:190464
    • 提供者:gudufuyun
  1. 迪杰斯克拉算法

  2. 这是描述迪杰斯克拉算法的一个小程序,可以实现对于给定点的最短路径的查找,大家可以看看
  3. 所属分类:C/C++

    • 发布日期:2014-06-26
    • 文件大小:2048
    • 提供者:ly19930817
  1. 迪杰斯克拉+heap

  2. 二维的迪杰斯克拉+heap,调用STL实现的,速度要比spfa快,但是没有手打的heap效率高
  3. 所属分类:C/C++

    • 发布日期:2014-07-16
    • 文件大小:2048
    • 提供者:zenmeshuone456
  1. 泡泡麻烦-源码

  2. 泡泡麻烦 Retro igraizrađenau Processingu napravljena po uzoru na igru hrvatskog kreatoraKrešimiraCvitanovića。 从我的邮编到我的邮递区号。 斯瓦基(Svaki)将卡达·伊格拉奇·波哥迪·姆杰胡里奇(kadaigračpogodimjehurić)放在了拉兹维吉·乌·尼科利科·曼吉(se razdvoji u nekoliko manjih)身上。 Svaki level ima vremenski
  3. 所属分类:其它

    • 发布日期:2021-02-23
    • 文件大小:11264
    • 提供者:weixin_42144086