shortestPathBinaryMatrix

最近在看多邊緣雲計算卸載方面的研究,想到邊緣雲的地理部署位置的方式和任意兩邊緣雲的最短傳輸路徑。一種簡單的嘗試是邊緣雲按等網格線部署。舉個例子,假設有25個邊緣雲,等網格部署情況下邊緣雲的排列方式類似於一個5*5的二維矩陣,其中八個方向上的路徑距離爲1。不考慮路徑的距離權重,假設路徑的距離都相等並且爲1。那麼指定節點到任一節點的最短路徑可以藉助二值矩陣最短路徑來解決。下面是二值矩陣最短路徑原問題及對應的解決思路。

shortestPathBinaryMatrix

1. 原問題
2. 解決思路

1. 原問題

在這裏插入圖片描述在這裏插入圖片描述

2. 解決思路

注意:原問題和對應方法的解決思路統計的是最短路徑中所經歷的節點數量=路徑數+1
(1)https://blog.csdn.net/dpengwang/article/details/94354993?ops_request_misc=%7B%22request%5Fid%22%3A%22158164875319724847002964%22%2C%22scm%22%3A%2220140713.130056874…%22%7D&request_id=158164875319724847002964&biz_id=0&utm_source=distribute.pc_search_result.none-task
(2)https://blog.csdn.net/qq_42283960/article/details/102840355?ops_request_misc=%7B%22request%5Fid%22%3A%22158164875319724847002964%22%2C%22scm%22%3A%2220140713.130056874…%22%7D&request_id=158164875319724847002964&biz_id=0&utm_source=distribute.pc_search_result.none-task
(3)https://blog.csdn.net/weixin_44413191/article/details/104105016?ops_request_misc=%7B%22request%5Fid%22%3A%22158164875319724847002964%22%2C%22scm%22%3A%2220140713.130056874…%22%7D&request_id=158164875319724847002964&biz_id=0&utm_source=distribute.pc_search_result.none-task

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章