close
Blogtrottr
Yahoo!奇摩知識+ - 分類問答 - 電腦網路 - 發問中
Yahoo!奇摩知識+ - 分類問答 - 電腦網路 - 發問中 
Eventbrite makes it happen

Create an event and sell tickets online through Eventbrite. It's simple! Sign up and get started today.
From our sponsors
C++ spanning tree 程式問題
Jan 12th 2014, 17:52

C++
讀入一檔案
其中會有一筆n*n (n
每個字元代表node之間的距離，而其從左到右、從上到下依序為英文的a,b,c...
如:
0 2 1 - - - - -
2 0 - - - - - -
1 - 0 3 - - - -
- - 3 0 - - - -
- - - - 0 4 - -
- - - - 4 0 - -
- - - - - - 0 1
- - - - - - 1 0
bd

輸出為:
第一行為minimum-cost spanning tree需要cost的成本為多少。
第二行為找到了多少個minimum-cost spanning trees。
後面接著找到的minimum-cost spanning trees。
用n*n的資料呈現，1 代表連通、0代表不連通，自己跟自己不能考慮有沒有連通，所以使用– (minus)代表，每個字元之間有一個空格。
每筆minimum-cost spanning tree之間用一個空行格開。
如果找不到任何一個minimum-cost spanning tree，
則輸出No minimum-cost spanning tree.

求解20點QAQ

This entry passed through the Full-Text RSS service — if this is your content and you're reading it on someone else's site, please read the FAQ at fivefilters.org/content-only/faq.php#publishers.
You are receiving this email because you subscribed to this feed at blogtrottr.com.

If you no longer wish to receive these emails, you can unsubscribe from this feed, or manage all your subscriptions
arrow
arrow
    全站熱搜
    創作者介紹
    創作者 jmuko90 的頭像
    jmuko90

    2016【韓劇】奶酪陷阱劇情簡介及人物介紹奶酪陷阱 EP03 預告奶酪陷阱 線上看奶酪陷阱(捕鼠器裡的奶酪) 第1集

    jmuko90 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄