c++-关于算法的,很急,求大神来指点

问题描述

关于算法的,很急,求大神来指点

题目大概的意思就是一共有十个点包括a,b两点,每一个和另外九个点都是连通的,每条连线都有一个对应的权值,现在a要到b去,算法要实现的就是判断是a直接到b的权值最小还是要经过其中一个点,两个点或者更多的点这样的权值和才是最小的

解决方案

搜索TSP问题吧,网上有很多解

时间: 2024-08-07 10:36:57

c++-关于算法的,很急,求大神来指点的相关文章

opengl-计算机图形学OpenGL的问题,急求大神指点

问题描述 计算机图形学OpenGL的问题,急求大神指点 用多边形逼近算法花了一个多边形,然后需要修改一个点的坐标,让其不规则,请问如何修改一个点的坐标?逼近算法如下: void COpenGLView::BiJin(int radius,Ploygon *ploygon) { int i,n; float x,y,xnew,ynew,alfa,co,si; alfa=2*acos(((float)radius-DELTA)/(float)radius); n=(int)(2*3.14159/al

gdal-GDAL读取tif数值出现问题?急求大神指点!!!!!

问题描述 GDAL读取tif数值出现问题?急求大神指点!!!!! 5C 文件是用arcgis软件分类后存储的tif文件,分了20个类,灰度值应该是1-20之间的整数值,在arcgis软件中显示是这样的正常值,但是用VS2010+GDAL中读取时会出现灰度值不是这个,总是32768或0啊什么的值.我程序读取网上下载的原始geotiff的高程数据是完全没问题的,分类后的数据怎么就读不出来了呢?我写了个大致代码如下,望大神给我分析一下,第一天注册CSDN,谢谢! #include ""std

急求大神指点下我在delphi写的这个数据库双表查询插入的问题

问题描述 急求大神指点下我在delphi写的这个数据库双表查询插入的问题 我要实现的是A任务表,B任务执行状态两表关联查询后,得到A表中能执行的数据,查询出来的结果确实是A表中能执行任务的数据, 但是在向B表中插入这条A表数据执行状态的时候,插入B表中的数据ID不是之前查询A表出来数据的ID, 下面附上代码,求大大们指点 //定义了任务运行表插入数据操作过程 procedure TForm1.InsertData(exeid,status,starttime,endtime,result : s

一个小的python作业系统,看不懂,急求大神指点

问题描述 一个小的python作业系统,看不懂,急求大神指点 主要就是可以发布作业,查看提交作业的系统,是后台的程序 #!/usr/bin/env python -*- coding: utf-8 -*- import os.path import sys import time import tornado.httpserver import tornado.ioloop import tornado.options import tornado.web from tornado.option

nhibernate-Nhibernate 关联映射 求大神来指点

问题描述 Nhibernate 关联映射 求大神来指点 (http://img.ask.csdn.net/upload/201511/12/1447295868_588604.png) 我想要查询角色的时候 一起吧角色对应的模块以及角色模块对应的按钮一起查询出来 求大神指点 解决方案 图发错了 还改不了..(http://img.ask.csdn.net/upload/201511/12/1447296421_704166.png) 解决方案二: 顺藤摸瓜[Nhibernate 关联映射--多对

spring security启动异常,求大神来指点下

问题描述 SSH想加上spring security,搞了几天都没搞出来,哪位大神来指点下  WEB.XML配置 <listener> <listener-class>org.springframework.web.context.ContextLoaderListener</listener-class> </listener> <context-param> <param-name>contextConfigLocation<

课程设计题目-急求大神们解答,我编都有好多错误

问题描述 急求大神们解答,我编都有好多错误 二叉树用二叉链式存储,链接时用叶子结点的rchild,域存放指针,请设计一个算法完成1.对一颗二叉树加线索,2.把二叉树的叶子结点按从左到右的顺序连成一个单链表,3,统计二叉树中0到2度结点. 解决方案 我不明白为什么这会是一道题 要将叶子节点连接的话那是b+树的方法,然而又需要线索化, 线索化以及连成单链表很简单,递归,线索化加一个前一个节点的指针,链表的话加一个前一个叶子的指针,统计的话随便哪种遍历都行

求大神指点!!交作业急,C++银行管理系统,运行总是停止工作,是哪个代码不对吗?

问题描述 求大神指点!!交作业急,C++银行管理系统,运行总是停止工作,是哪个代码不对吗? #include #include #include #include using namespace std; class Count { private: int zhanghao; string name; int idcard; string password; double money; string address; int phone; string condition; public: f

servlet-java关于Servlet里面跳转jsp页面出现找不到页面的问题,急求,大神,小弟跪求了!!

问题描述 java关于Servlet里面跳转jsp页面出现找不到页面的问题,急求,大神,小弟跪求了!! 问题:通过form表单跳转到servlet中处理事物完后,需要再跳转到另外一个jsp页面.我是用了很多种方法:都是页面找不到错误.使用过的方法: 1.response.sendRedirect("excelInport.jsp"); 2.request.getRequestDispatcher("excelInport.jsp").forward(request,