Home Sign Up Sign In
haptap
V2EX  ›  问与答

求教“中兴捧月”比赛中的一道题目

  •   
  •   haptap · Jul 2, 2013 · 4218 views
    This topic created in 4872 days ago, the information mentioned may be changed or developed.
    第二道题，"求一个网络中两点之间的路径"，用C写的，想了很长时间都不知道该把输入文件中的数据存储成什么形式？希望大家给点提示，谢谢啦！下面是题目的具体要求：

    http://company.dajie.com/zte/task?t=1
  • 题目
  • 求教
  • 第二道
    6 replies  •  1970-01-01 08:00:00 +08:00
    kuphrer
    kuphrer
    Jul 2, 2013 via iPad❤️1
    1
    最短路径+去掉一个点后所有相邻点最短路径中最小
    kuphrer
    kuphrer
    Jul 2, 2013 via iPad❤️1
    2
    去掉相应点……
    haptap
    haptap
    OP
    Jul 2, 2013
    3
    @kuphrer 后面的算法我了解，因为需要满足上千的数据处理，考虑用矩阵存的话又要用到不少空间，不知道有没有其他什么方法来组织数据
    kuphrer
    kuphrer
    Jul 2, 2013 via iPad
    4
    稀疏阵用链表……
    haptap
    haptap
    OP
    Jul 2, 2013
    5
    @kuphrer 多谢，我来试试
    kuphrer
    kuphrer
    Jul 2, 2013 via iPad
    6
    目测没有大树林之类的。链表足矣
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2894 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 38ms · UTC 13:20 · PVG 21:20 · LAX 05:20 · JFK 08:20
    ♥ Do have faith in what you're doing.