2026年物流行业软件工程师面试答案.docxVIP

第PAGE页共NUMPAGES页

2026年物流行业软件工程师面试答案

一、编程能力测试（共5题，每题20分，总分100分）

1.题目（15分）：

假设你正在开发一个物流路径优化系统，需要实现一个函数，根据给定的起点、终点和可选的途经点，计算最短路径。请用Python实现Dijkstra算法，并说明如何处理途经点的情况。

答案与解析：

python

importheapq

defdijkstra(graph,start,end,via=None):

heap=[(0,start)]

distances={node:float(inf)fornodeingraph}

distances[start]=0

prev={node:Nonefornodeingraph}

whileheap:

current_distance,current_node=heapq.heappop(heap)

ifcurrent_node==end:

path=[]

whilecurrent_node:

path.append(current_node)

current_node=prev[current_node]

returnpath[::-1],distances[end]

ifcurrent_distance