你好,有時間請幫忙解答一下這個問題好嗎?是關於求最短路徑的

2021-05-14 08:07:38 字數 1741 閱讀 6151

1樓:匿名使用者

可以這樣 : 求最短路可以用三種演算法:求任意兩個點對間的最短路 : floyd演算法 ,求一個點到所有點的最短路徑 : spfa 和 dijkstra

要解決這道題的話 必須會上面三種中的至少一種。如果你是學資訊學競賽的話,我建議你把上面三種都學了,這是基礎中的基礎。如果是學軟體的話,只學dijkstra就可以,但是最好還是學三種

用floyd的話 直接求出所有點對間的最短路 然後你列舉一下這個紅點用哪個綠點比較好即可

用spfa的話 在一開始就把所有的綠點加入佇列中就可以

dijkstra的話 重複對每一個綠點執行一次演算法就可以

可能上面的一些話你還看不懂 所以先學上面的三種演算法吧

然後對於記錄路徑的話, 比如說a點 是從b點 走過來的 那麼a點的最短路徑就必然是b點的路徑後面加上一個a

所以你只需要記錄一個 father 陣列 記錄每個點是從哪個點過來的,比如說 father[a] = b

於是我們看到 father 實際就成了一個連結串列 你要取a的路徑的話 遍歷一次連結串列 就可以 了

時間複雜度 : o(n^3) 空間複雜度 :o(n^2)

2樓:匿名使用者

同學,你給的連線是文言文翻譯。。。

3樓:不能沒有你得人

錘萬鑿出深山,烈火焚燒若等閒,粉身碎骨渾不怕,要留清白在人間

線代求助,求大佬幫忙解答一下?

4樓:天平座de魚

題目我已經忘記了線性代數的話,呃,我學校裡還是蠻不錯的,離開太久了,嗯,等做的一個大神幫你解答。

5樓:

這個太難了,我也不會,我可以把圖分享給其他人,讓他們幫幫你,謝謝你給我掙錢的機會,太感謝了,孩子太不容易了

6樓:house張慶勳

線性代數是一門很難的學問,一般在大一的時候開始學習,如果題目不會,可以問問你的老師和同學。

7樓:請叫我聲傑哥

如果是現在求助的話,那麼可以幫你解答一下這個問題的人還是非常的多。

8樓:匿名使用者

你看一下線性代數教材中的相內容就知道怎麼做了

9樓:匿名使用者

我們這裡的每一個人都是十分的熱心,只要你有什麼疑問,我們都是可以幫你解決,我們也都是樂於幫你解決。

10樓:

|-α1+3α2+α3,α2,α3|

=|-α1+3α2,α2,α3| 第一列減第三列=|-α1,α2,α3| 第一列減第二列的 2 倍=-|a|=-3

11樓:匿名使用者

**顯示不清,無法解答

12樓:滿意

無聊,你這個問題都是一些上上下下的虛線,我也看不清楚。如果你把它可寫清楚,也許我能幫你的忙,對吧?朋友。

13樓:2020繼續加油

啊,你好,你這張圖看不出來太模糊了,根本就看不到什麼東西,只是看到一個黑黑的。

14樓:a馬玉敏

這個只能請教專業的大佬才可以幫助你解答問題。

你cad2019安裝好了嗎?我和你之前的問題一樣,可以幫忙解答一下嗎?

15樓:春暖未必花開

19版本的不好用,可以裝一個14的,我忘了好像是14的

楊冪你好幫忙解答一下問題,楊冪你好幫忙解答一下問題

如果你要等到楊冪回答的話,那也不是不可能的。第一種,死等,等到一個叫楊冪的人解答你的提問,是男是女不好說。第二種,找一個叫楊冪的人來回答你的問題。解答什麼,不是本人說給我們聽,也未必是真話 說著什麼。這是人家的事,就算你是忠粉也不要隨意去揣測 你說吧,等楊冪看到了,應該會回答你。幫忙解答一下 中的苦...

請大師幫忙解答一下這個!謝謝,請大師幫忙解答一下這個八字!謝謝!

本命這兩年火土過盛 病災 破財 是非 本命出生家庭不太寬裕 此命比較聰明,個人能力比較強。缺點就是有時太過於自大,容易恃才傲物,做事也是一意孤行,不聽人勸。還有一點就是自尊心太強,在感情方面有時比較盲目,不夠理智。懂生辰八字的幫忙解答一下!謝謝 丙乙癸丙 抄 寅未未辰 首先這襲 個八字不一定是你的 ...

如果您有時間的話能不能幫忙看一下這句話用日語怎麼翻譯 非常

社會秩序 再構築 意欲。意見 參加 通 確認処理 実際 自分 位置 上 発現 多 場合 共通 関心 形成 効果 構造 社會的意義 統合 證明 學生 反日 反抗的 明 彼 再 既存 社會秩序 値 構築 意欲 表明質問 主流 対 行動戦略 取 望 理解 伝統的 麻煩可以幫我看一下 如果有時間的話,歡迎來...