发布文献求助
已入深夜，您辛苦了！由于当前在线用户较少，发布求助请尽量完整地填写文献信息，科研通机器人24小时在线，伴您度过漫漫科研夜！祝你早点完成任务，早点休息，好梦！
待确认
  • 文献求助详情
标题
On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem
相关领域
旅行商问题 计算机科学 组合数学 生成树 图形 数学优化 数学
网址
https://doi.org/10.2307/2033241
AI链接 ams.orgdoi.org
DOI
10.2307/2033241 doi
其它 期刊：Proceedings of the American Mathematical Society
作者：Joseph B. Kruskal
出版日期：1956-02-01
求助人
饱满莫言 在 2025-10-19 18:22:38 发布自黑龙江，悬赏 20 积分
下载
 
温馨提示：该文献已被科研通 学术中心 收录，前往查看
科研通『学术中心』是文献索引库，收集文献的基本信息（如标题、摘要、期刊、作者、被引量等），不提供下载功能。如需下载文献全文，请通过文献求助获取。
上个求助
下个求助
提交工单
相关文献
  1. Counting spanning trees in a complete bipartite graph which contain a given spanning forest
  2. A Bound of 4 for the Diameter of the Symmetric Traveling Salesman Polytope
  3. Maximum andk-th maximal spanning trees of a weighted graph
  4. The Turán number for spanning linear forests
  5. Spanning trees and spanning Eulerian subgraphs with small degrees
  6. Solution of Traveling Salesman Problem with Hotel Selection in the framework of MILP-tropical optimi...
  7. Lower bounds on the independence number of certain graphs of odd girth at least seven
  8. A Partheno-Genetic Algorithm for Solving the Degree- Constrained Minimum Spanning Tree Problem
  9. L(d,1)-T Labeling of K_(1,t) Free Graphs
  10. The Turán Number for Spanning Linear Forests
　...点击展开更多...　
求助 / 应助时间线

  • 请等待求助人确认

    已经有人上传了文献，该状态下其他人无法上传，请等待求助人确认该文件是否是他需要的。
    如果求助人在 48 小时内还未确认，系统默认应助成功，本求助将自动关闭。

  • 5小时前

    科研通AI6 科研通AI6 机器人Lv12 上传了文件

    待审核 kruskal1956.pdf (143.86 KB)
    温馨提示：本文件中的下载单位、IP等隐私信息已被删除。如有遗漏，请 提交工单 反馈。

  • 5小时前

    科研通AI2.0 科研通AI2.0 机器人 未找到该文献，机器人已退出，请等待人工下载

    18:22:42 未找到该文献，机器人已退出，请等待人工下载
    18:22:39 科研通AI机器人（日本 东京）收到请求，开始寻找文献
    18:22:38 已向机器人发送请求

  • 5小时前

    饱满莫言 饱满莫言 Lv4 求助人 发起了本次求助

更新
PDF的下载单位、IP信息已删除 (2025-6-4)
科研通是完全免费的文献互助平台，具备全网最快的应助速度，最高的求助完成率。 对每一个文献求助，科研通都将尽心尽力，给求助人一个满意的交代。
实时播报
aaaa完成签到，获得积分20
刚刚
刚刚
一二完成签到 ，获得积分10
1秒前
新新新新新发顶刊完成签到 ，获得积分10
2秒前
123完成签到 ，获得积分10
3秒前
3秒前
徐婷发布了新的文献求助10
5秒前
6666完成签到，获得积分20
5秒前
耶格尔完成签到 ，获得积分10
6秒前
积极一德完成签到 ，获得积分10
7秒前
7秒前
Sakura完成签到 ，获得积分10
8秒前
衔婵又完成签到 ，获得积分10
9秒前
遇上就这样吧完成签到，获得积分0
11秒前
La完成签到 ，获得积分10
12秒前
Kaleido发布了新的文献求助10
13秒前
悦耳成风完成签到，获得积分10
14秒前
misha完成签到 ，获得积分10
17秒前
张童鞋完成签到 ，获得积分10
17秒前
思源的应助被个性哑铃采纳，获得10
19秒前
19秒前
20秒前
20秒前
wuyyuan完成签到 ，获得积分10
21秒前
小羊许个愿完成签到，获得积分20
22秒前
合适的初蓝完成签到 ，获得积分10
24秒前
24秒前
26秒前
26秒前
群山完成签到 ，获得积分10
27秒前
服了您完成签到 ，获得积分10
29秒前
affff完成签到 ，获得积分10
29秒前
32秒前
安详初蓝完成签到 ，获得积分10
33秒前
脆脆杯完成签到 ，获得积分10
35秒前
果冻橙完成签到，获得积分10
35秒前
Lynny完成签到 ，获得积分0
35秒前
mjsdx完成签到 ，获得积分10
36秒前
36秒前
HUO完成签到 ，获得积分10
37秒前
高分求助中
(应助此贴封号)【重要！！请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Zeolites: From Fundamentals to Emerging Applications 1500
Encyclopedia of Materials: Plastics and Polymers 1000
Architectural Corrosion and Critical Infrastructure 1000
Early Devonian echinoderms from Victoria (Rhombifera, Blastoidea and Ophiocistioidea) 1000
Hidden Generalizations Phonological Opacity in Optimality Theory 1000
Handbook of Social and Emotional Learning, Second Edition 900
热门求助领域 （近24小时）
化学 医学 生物 材料科学 工程类 有机化学 内科学 生物化学 物理 计算机科学 纳米技术 遗传学 基因 复合材料 化学工程 物理化学 病理 催化作用 免疫学 量子力学
热门帖子
关注 科研通微信公众号，转发送积分 4925547
求助须知：如何正确求助？哪些是违规求助？ 4195847
关于积分的说明 13031037
捐赠科研通 3967326
什么是DOI，文献DOI怎么找？ 2174599
邀请新用户注册赠送积分活动 1191845
关于科研通互助平台的介绍 1101517

今日热心研友

加缪
150
翼德救我i
9
哆啦的空间站
6 10
无极微光
20
注：热心度 = 本日应助数 + 本日被采纳获取积分÷10
Copyright © 2020-2025 AbleSci.COM, 科研通, All Right Reserved
科研通是非营利科研互助平台，不忘初心，为科研助力
本站互助的所有文件仅供个人学习研究用，禁止任何人把求助的所得文献进行盈利或传播
版权声明 关于本站 捐赠本站 提交工单 客服中心
皖ICP备2024041134号-1 皖公网安备34019202002308
科研通【文献互助QQ群】：如果您有特殊求助，或发布求助超过24小时未得到应助，可加群求助，群号：941272744【点击一键加群】
科研通【志愿服务QQ群】：如果您热爱文献互助，有热心愿意为更多人服务，请加入小伙伴群，点击申请加入
关注微信服务号
科研通