试试
来源:互联网 发布:iot云平台源码 编辑:程序博客网 时间:2024/05/22 15:04
struct node{nodeID//当前顶点的编号curDist//从A到当前顶点的长度curCost//从A到当前结点的费用lbDist//从当前顶点到B的长度下界lbCost//从当前顶点到B的费用下界}
S=node(1,0,0,minDistToB[1],minCostToB[1])Enqueue(Q,S);while Q!=emptydo U=Dequeue(Q)uid=U.nodeId;if uid = 50 //到达终点then bestDist = U.curDistfor each vid=Adj[uid]do if vis[vid]!=falsethen vis[vid]=trueV=expendNode(uid, vid)if(V.lbDist<bestDist && V.lbCost<1500) then Enqueue(Q,V)vis[v]=false
- 试试
- 试试
- 试试!
- 试试
- 试试
- 试试
- 试试
- 试试
- 试试
- 试试
- 试试
- 试试
- 试试
- 试试
- 试试
- 试试
- 试试
- 试试
- BringToFront()和SendToBack()
- Vim插件便捷管理(使用git submodule和pathogen)
- ASP.NET中页面传值的几种方式
- [Java] 网络-02 TestSockClient / TestSockServer / 学生作品 : talkclient / talkserver
- WebRequest Get Post
- 试试
- htonl() htons()及inet_ntoa() inet_addr()的用法 .
- Oracle之事务控制(认证考试指南)
- Android 滑轮组件
- udf打jar包
- Bootstrap Popover 点击Popover外区域自动关闭Popover
- 关于SetupDiEnumDeviceInfo枚举设备返回false问题的解决办法
- java反射机制的使用
- jquery垂直公告滚动实现代码