JIAN_BOY_RISE 2016-04-02 12:02 采纳率: 37.5%
浏览 1552

有关一道遍历算法的题目

有道题目,有一个点A和若干点,所有的点之间都互相可以连通,并且该连线上都有一个对应的权值,如何设计算法从A点出发遍历所有的点然后回到A点,所得到的权值和最小,并且每个点都可以经过不止一次(没C币了抱歉啊)

  • 写回答

2条回答

  • 毕小宝 博客专家认证 2016-04-02 12:10
    关注

    这个就是迪杰斯特拉算法么,你百度一下实现方法。

    评论

报告相同问题?

悬赏问题

  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
  • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)