1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. Python

数据结构与算法（Python语言实现）课件 13. 图和搜索.ppt

数据结构与算法（Python语言实现）课件 13. 图和搜索.ppt

    ROADS(POJ1724)N个城市，编号1到N。城市间有R条单向道路。每条道路连接两个城市，有长度和过路费两个属性。Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N，输出-12=N=1000=K=100001=R=10000每条路的长度L,1=L=100每条路的过路费T,0=T=100输入：KNRs1e1L1T1s1e2L2T2...sReRLRTRse是路起点和终点解题思路从城市1开始深度优先遍历整个图，找到所有能过到达N的走法，选一个最优

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >