判断题
求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。
发布日期：2021-11-17
A
对
B
错
试题解析
最小支撑树
设G=（V，E）是一个无向连通网，生成树上各边的权值之和为该生成树的代价，在G的所有生成树中，代价最小的生成树就称为最小支撑树，或称最小生成树。
- 中文名
- 最小支撑树
- 所属：
- 计算机科学
- 外文名
- Minimal spanning tree
最短路问题
最短路问题（short-path problem）是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。
- 中文名
- 最短路问题
- 解决算法
- Floyd-Warshall等算法
- 范畴
- 图论理论
- 外文名
- short-path problem
- 实现方式
- 广度优先搜索、深度优先搜索
- 应用领域
- 城市网络、舰船通道
点的
点的，拼音diǎn de，谓白色小点。
- 中文名
- 点的
- 条目
- 点的
- 注音
- ㄉㄧㄢˇ ㄉㄜ
- 拼音
- diǎn de
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
热门试题热门资讯 相关试题
一般情况下，政策性贷款包括（ ）。
张先生，因其善用、善讲三棱针，人称其为"张三棱"。张先生用三棱针，总是引经据典，持之有故。《灵枢·官针》篇说："豹纹刺者，左右前后针之，中脉为故，以取经络之血者。"此之豹纹刺，是指（）
回购协议中所交易的证券主要是（）。
对椎动脉造成挤压和刺激引起脑供血不足的主要原因是（）
成千上万的工人由于企业减员而失业。与此同时，很多组织又在抱怨他们很难找到 合格人手来填补空位。你如何解释这种明显的矛盾？
开关量模块主要包括用作控制系统的联锁模块、溜放进路控制和减速器控制模块，主要有（）。
消火栓的出水方向应与设置消火栓的墙面成、（）
协议规定，一个子帧的时长为（），一个无线帧的时长为（）。
既能散肝经之寒邢，又可解肝气之郁滞.为治肝寒气滞诸痛的要药是（）。
对于保险合同中保险人与投保人、被保险人或受益人有争议的条款，人民法院或仲裁机构应当作有利于（）的解释。
暂无相关推荐~