查看会员资料
用 户 名:pie***
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
Dijkstra
- Dijkstra算法思想:每次从V-S取出具有最短特殊路径长度的顶点u,将u添加到S中同时对数组dist作必要的修改,一旦s包含了所有v中顶点,dist就记录了从源到其他顶点之间的最短路径长度。-Dijkstra Algorithm idea: Every time out from the VS special path with the shortest length of vertex u, u will be added to the S in the same time, make t