设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 构造一个又向图并求其关键路径和最短路径（C++ 邻接表 ...

构造一个又向图并求其关键路径和最短路径（C++ 邻接表 模板实现）

[复制链接]
查看11 | 回复1 | 2013-3-4 18:16:40 | 显示全部楼层 |阅读模式
如果数据集简单， 建立一个n×N的矩阵， 之后处理矩阵算出每个地点的距离， 是最快的吧。如果数据量巨大， 就用metaheuristic就好， 现在最好的方法叫ACO。 可以试一下...
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行