社区
C语言
帖子详情
求教:如何求最短回路?(每条边只通过一次,通过所有顶点)注:边上数字为权值
慎&獨
2019-04-14 04:42:52
...全文
199
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
数位DP和状态压缩DP详解
数位DP详解(算法精讲+刷题实战5) 1)数位DP秘籍 2)不吉利的
数字
3)定时炸弹 4)计数问题 5)
数字
权值
状态压缩DP详解(算法精讲+刷题实战5) 1)旅行商问题 2)旅行商问题变形 3)马车旅行 4)玉米田 5)炮兵...
程序员笔试知识点整理
程序员笔试知识点整理 0、常考基础必知必会 A. 排序:排序有几种,各种排序的比较,哪些排序是稳定的,快排的算法; B. 查找:哈希查找、二叉树查找、折半查找的对比,哈希映射和哈希表的区别? C. 链表和数组的区别,在什么情况下用链表什么情况下用数组? D. 栈和队列的区别? E. 多态,举例说明;overload和override的区别? F. 字符串有
[转]程序员笔试知识点整理
0、常考基础必知必会 A. 排序:排序有几种,各种排序的比较,哪些排序是稳定的,快排的算法; B. 查找:哈希查找、二叉树查找、折半查找的对比,哈希映射和哈希表的区别? C. 链表和数组的区别,在什么情况下用链表什么情况下用数组? D. 栈和队列的区别? E. 多态,举例说明;overload和override的区别? F. 字符串有关的函数,比如让你写一个拷贝字符串的函数啊,或者字符...
程序员笔试知识点整理(C/C++)
http://blog.csdn.net/tianmo2010/article/details/6820175 0、常考基础必知必会 A. 排序:排序有几种,各种排序的比较,哪些排序是稳定的,快排的算法; B. 查找:哈希查找、二叉树查找、折半查找的对比,哈希映射和哈希表的区别? C. 链表和数组的区别,在什么情况下用链表什么情况下用数组? D. 栈和队列的区别? E. 多态,举例说明
数据结构知识点总结整理
数据结构知识点总结整理 0、常考基础必知必会 A. 排序:排序有几种,各种排序的比较,哪些排序是稳定的,快排的算法; B. 查找:哈希查找、二叉树查找、折半查找的对比,哈希映射和哈希表的区别? C. 链表和数组的区别,在什么情况下用链表什么情况下用数组? D. 栈和队列的区别? E. 多态,举例说明;overload和override的区别? F. 字符串有关的函数,比如让你
C语言
69,371
社区成员
243,082
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章