怎么用求解不知道具体坐标的选址问题
答案:1 悬赏:0 手机版
解决时间 2021-11-17 21:26
- 提问者网友:别再叽里呱啦
- 2021-11-17 05:46
怎么用求解不知道具体坐标的选址问题
最佳答案
- 五星知识达人网友:深街酒徒
- 2021-11-17 07:25
该问题也许用到下面的知识,供参考:
“不知道具体坐标”不要紧,但要“知道所有备选址点的大概坐标”,这个需要一个一个统计,做好数据,这样才能应用相关的算法来构造数学模型,进而计算出最优方案。
在计算机科学中,有一门课程叫《数据结构》,该课程中,有章节专门论术“树”和“图”结构的,在“图”结构中,有“最小生成树”和“最短路径”等概念。你所提到的问题,可以参考“最小生成树”里的“Prim(普里姆)算法”和“Kruskal(克鲁斯卡尔)算法”,以及“最短路径”里的“Dijkstra(迪杰斯特拉)算法”。根据实际,建立好数据结构后,这些算法可以计算出最优方案,这些算法的思想,可以网上查。
“不知道具体坐标”不要紧,但要“知道所有备选址点的大概坐标”,这个需要一个一个统计,做好数据,这样才能应用相关的算法来构造数学模型,进而计算出最优方案。
在计算机科学中,有一门课程叫《数据结构》,该课程中,有章节专门论术“树”和“图”结构的,在“图”结构中,有“最小生成树”和“最短路径”等概念。你所提到的问题,可以参考“最小生成树”里的“Prim(普里姆)算法”和“Kruskal(克鲁斯卡尔)算法”,以及“最短路径”里的“Dijkstra(迪杰斯特拉)算法”。根据实际,建立好数据结构后,这些算法可以计算出最优方案,这些算法的思想,可以网上查。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯