This paper deals with paths and cycles in weighted graphs. Two theorems on longest paths and cycles in unweighted graphs are generalized to weighted graphs.

• 本文研究了赋权图中的最长路和最长圈；将关于非赋权图中最长路和最长圈的一些结果推广到赋权图上.