建立一個15#15的grid graph,然后隨機洗掉edges使得n(nodes),m(edges)滿足n=m+1,再通過貪心演算法求出a,b兩點間最短路徑
問1,由于隨機洗掉,會造成存在點a,b之間不存在任何路徑的可能,我想到的解決方法是,如果該edge為某兩點間唯一路徑,則洗掉時隨機組里不包含該edge,但是不知道如何實作代碼,或者有別的方法請多指教
問2,路徑想通過有向的箭頭表示,但是如果使用nx.Digraph,則會造成整個圖都是有向的edges,并不存在命令類似于”add direkted edges”,如何滿足圖3,希望大佬們幫幫忙




轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/105012.html
下一篇:請教lambda在類引數中的使用
