社区
C语言
帖子详情
求教:如何求最短回路?(每条边只通过一次,通过所有顶点)注:边上数字为权值
慎&獨
2019-04-14 04:42:52
...全文
195
2
打赏
收藏
求教:如何求最短回路?(每条边只通过一次,通过所有顶点)注:边上数字为权值
[图片]
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
wallesyoyo
2019-04-17
打赏
举报
回复
欧拉回路问题,图中有顶点的度数是奇数,所以这个图不存在欧拉回路。
marwi_study
2019-04-14
打赏
举报
回复
这种题目用迪杰斯特拉算法就可以解决,由于算法一言半语解释不清楚,给你看一下这篇文章,了解一下这个算法https://baike.baidu.com/item/%E8%BF%AA%E6%9D%B0%E6%96%AF%E7%89%B9%E6%8B%89%E7%AE%97%E6%B3%95/4049057?fr=aladdin
程序员笔试知识点整理
StackEmpty(s)) //通过下
一次
循环中的内嵌while实现右子树遍历 { p=pop(s); p=p->rchild; }//endif }//endwhile }//PreOrderUnrec 2.中序遍历非递归算法 #define maxsize 100 ...
[转]程序员笔试知识点整理
0、常考基础必知必会 A. 排序:排序有几种,各种排序的比较,哪些排序是稳定的,快排的算法; B. 查找:哈希查找、二叉树查找、折半... C....D....E....F. 字符串有关的函数,比如让你写一个拷贝字符串的函数啊,或者字符...
程序员笔试知识点整理(C/C++)
StackEmpty(s)) //通过下
一次
循环中的内嵌while实现右子树遍历 { p=pop(s); p=p->rchild; }//endif }//endwhile }//PreOrderUnrec 2.中序遍历非递归算法 #define maxsize 100 typedef ...
数据结构知识点总结整理
StackEmpty(s)) //通过下
一次
循环中的内嵌while实现右子树遍历 { p=pop(s); p=p->rchild; }//endif }//endwhile }//PreOrderUnrec 2.中序遍历非递归算法 #define maxsize 100 typedef struct ...
数据结构
StackEmpty(s)) //通过下
一次
循环中的内嵌while实现右子树遍历 { p=pop(s); p=p->rchild; }//endif }//endwhile }//PreOrderUnrec 2.中序遍历非递归算法 #define maxsize 100 typedef struct ...
C语言
69,336
社区成员
243,078
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章