提问一个关于图的遍历问题。

boogle3197 2009-10-19 05:30:03
一个有向图,且带有权值,每次遍历查找某一权值的顶点的路径,不知道该用什么样的算法呢?
是否能够提供一下该需求的算法!
多谢各位大虾了!
...全文
253 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
blingpro 2009-10-20
  • 打赏
  • 举报
回复
用个矩阵,矩阵值a[i,j]为权值
for(i,j)一遍查找权值

5,529

社区成员

发帖
与我相关
我的任务
社区描述
C/C++ 模式及实现
社区管理员
  • 模式及实现社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧