六盘水公众号开发【六盘水网站建设】六盘水微信小程序开发-六盘水做网站-六盘水网站开发公司-六盘水网页制作公司-六盘水网站推广-六盘水网站优化-六盘水关键词排名推广-六盘水互联网公司-六盘水百度推广-六盘水微信公众号代运营

网站建设.jpg

春秋时期，为牂牁国地。

战国时期，为夜郎国地。

郊区风光

郊区风光(2张)

秦统一中国后，属马郡汉阳县地。

汉代，分属牂牁郡夜郎县、宛温县、平夷县、犍为郡汉阳县、鄢县。

三国时，分属“南中”的牂牁郡平夷县、兴古郡宛温县，魏仍分属平夷县、宛温县；晋为平夷县、宛温县地；隋为爨氏所有，未入职方。

唐代，隶汤望州、盘州。

宋代，为罗殿国、罗氏鬼国、于矢部地。

元代，分属普安路、普定路、八番顺元宣慰司。

明代，分属普安府（州、卫）、西堡长官司、贵州（水西）宣慰司。

清代，置水城厅、普安州（厅）、郎岱厅。

民国时期，置水城县、盘县、郎岱县。

解放初期，建制未变。

Bellman Ford -- 贝尔曼-福特算法

贝尔曼-福特算法是解决任意两点间的最短路径的一种算法。

Scipy 使用 bellman_ford() 方法来查找所有元素对之间的最短路径，通常可以在任何图中使用，包括有向图、带负权边的图。

实例

使用负权边的图查找从元素 1 到元素 2 的最短路径：

import numpy as np
from scipy.sparse.csgraph import bellman_ford
from scipy.sparse import csr_matrix

arr = np.array([
  [0, -1, 2],
  [1, 0, 0],
  [2, 0, 0]
])

newarr = csr_matrix(arr)

print(bellman_ford(newarr, return_predecessors=True, indices=0))

以上代码输出结果为：

(array([ 0., -1.,  2.]), array([-9999,     0,     0], dtype=int32))