首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >最短路径规划

最短路径规划
EN

Stack Overflow用户
提问于 2011-03-24 12:59:07
回答 1查看 599关注 0票数 0

我想写一个最短路径的程序。我知道算法是怎么工作的,但我不知道从哪里开始

最初,我考虑使用邻接矩阵,但后来因为空间的原因决定不使用它。现在我认为邻接表会更好。

有没有人能给我推荐一个网站或教程,告诉我如何开始编写邻接表,为程序提供输入?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2011-03-24 13:05:27

您可以从Boost::Graph开始,它将为您提供用于存储图形数据的机制和用于编写使用该数据的算法的结构。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/5414969

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档