从A点开始回到A点 遍历所有的点 求最短路径
作者&投稿：严妻 （若有异议请与网页底部的电邮联系）
首先是每个点都需要一个遍历开关。A点作为进入点可以不打开这个开关，这样A点可以走两次。
其次是这个过程最好是递归的，最好用一个字符串来记录路径；
往下递归的时候用 结果路径+“新节点名称”就可以。
如果遍历开关已经打开则不搜索这个节点。
结构上用链表比较直观，但光用路径记录也可以：A-B|A-C|C-B|C-A|把这个放数组里也可以。
最后是所有节点都遍历的问题，这可以通过结果路径的长度来简单的得到。判定成功的话可以记录全局结果字符串变量。同时可以设一个跳出开关。
1、因为任何两点的距离只有直线距离最短，且任意三角形的一个边长总是小于其他两边的和，所以只要沿着下图的最靠近蓝线的路是最短的。
2、如果只许沿着黑线走，那么下面两条路径肯定是最短的（红线和黄线）。
注意每条路是经过20个小方格的边长。
3、如果计算无论怎么走(只要走20个小方格表边长)都可以，那么就是一个组合问题。
其次是这个过程最好是递归的，最好用一个字符串来记录路径；
往下递归的时候用 结果路径+“新节点名称”就可以。
如果遍历开关已经打开则不搜索这个节点。
结构上用链表比较直观，但光用路径记录也可以：A-B|A-C|C-B|C-A|把这个放数组里也可以。
最后是所有节点都遍历的问题，这可以通过结果路径的长度来简单的得到。判定成功的话可以记录全局结果字符串变量。同时可以设一个跳出开关。
没有图？....................
斋沸益平： 首先是每个点都需要一个遍历开关.A点作为进入点可以不打开这个开关,这样A点可以走两次.其次是这个过程最好是递归的,最好用一个字符串来记录路径;往下递归的时候用 结果路径+“新节点名称”就可以.如果遍历开关已经打开则不搜索这个节点.结构上用链表比较直观,但光用路径记录也可以:A-B|A-C|C-B|C-A|把这个放数组里也可以.最后是所有节点都遍历的问题,这可以通过结果路径的长度来简单的得到.判定成功的话可以记录全局结果字符串变量.同时可以设一个跳出开关.
矿区18920899532： c语言遍历如何输出 - ？
斋沸益平： 已经改为输出到文件: #include<stdio.h> int n,k; long s=0; int a[1110001]={0}; FILE *fp;void print() {int i;s++;for(i=1; i<k; ++i)fprintf(fp,＂%d ＂,a[i]);fprintf(fp,＂%d\n＂,a[k]); }void C(int t) {int i;for(i=a[t-1]+1; i<=n; ++i){a[t]=i;if(t==k) print();...
矿区18920899532： 先序遍历和后序遍历是什么 - ？
斋沸益平： 1、先序遍历也叫做先根遍历、前序遍历,可记做根左右(二叉树父结点向下先左后右).首先访问根结点然后遍历左子树,最后遍历右子树.在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返...
矿区18920899532： 求c语言图的深度优先遍历算法 - ？
斋沸益平： //两个算法使用的全局变量 --- bool visited[MAX_VERTEX_NUM]; // 访问标志数62616964757a686964616fe59b9ee7ad9431333264663039组 Status (* VisitFunc)(int v); // 函数变量 void DFSTraverse(Graph G, Status (*Visit)(int v)) {// 对图G作...
矿区18920899532： 已知一个有向图如图,请分别写出从顶点a出发进行深度优先遍历和广度优先遍历所得到的顶点序列及生成树. - ？
斋沸益平： 深度:abdcefigh 广度:abcdefghi
矿区18920899532： 数据结构深度优先遍历: - ？
斋沸益平： 图的深度优先遍历类似于树的前序遍历.首先访问出发点a,并将其标记为已访问过;然后依次从a出发搜索a的每个邻接点b,c,e.若b未曾访问过,则以b为新的出发点继续进行深度优先遍历,直至图中所有和源点a有路径相通的顶点(亦称为从...
矿区18920899532： C语言中,到底先序遍历、中序遍历、后续遍历怎么看的...真的快疯掉了!求高人指点指点...泪目 - ？
斋沸益平： 先序遍历就是“根左右”,不管你现在在哪个节点,都是按这种规则.上面的题目:根是A,左是B,右是C,所以是A-》B,在当前根节点B,还是按上述规则,那么接下来到D,D之后没有子节点,返回B,遍历E-》X,X之后没有子节点,返回E,...
矿区18920899532： 离散数学中,简单回路和初级回路的区别. - ？
斋沸益平： 一、指代不同 1、简单回路:图的顶点序列中,除了第一个顶点和最后一个顶点相同外,其余顶点不重复出现的回路 2、初级回路:树中任意添加一条连支,即可与其余的若干条树支形成一个回路,这样包含且只包含一条连支的回路 二、特点不...
矿区18920899532： VB有关路径算法？
斋沸益平： 最短路径和遍历算法
矿区18920899532： 数据结构中出图的二种遍历,写出算法与思想,谢谢 - ？
斋沸益平： BFS,广度优先搜索 先遍历离起点近的,再到远的,直至全图.先遍历所有与起点距离为1的点,再到所有距离为2的点…… 具体实现,需要一个队列进行辅助存储. 举个例,S为起点,S到A,B,C3个点相邻.A又与A1,A2相邻,B与B1,B2相邻...
