热点技术有奖征文｜“荔”刻出发！用“算法”运送 长安的荔枝？

🌟 任务背景：

你是圣人钦点的“荔枝使”，负责将荔枝从“岭南”运往“长安”

📌 任务要求：

目标：使用以下城市图，用你熟悉的算法（如 Dijkstra、A*）找出从深圳→西安的最优路线，并输出路径和总代价

城市图如下：括号中的数字代表运输时间（单位：小时） city_graph = { '深圳': {'广州': 1.5, '东莞': 1.0}, '广州': {'深圳': 1.5, '韶关': 2.5, '长沙': 5.5}, '东莞': {'深圳': 1.0, '惠州': 1.2}, '惠州': {'东莞': 1.2, '武汉': 8.0}, '韶关': {'广州': 2.5, '长沙': 4.0}, '长沙': {'韶关': 4.0, '武汉': 3.0, '郑州': 8.0}, '武汉': {'惠州': 8.0, '长沙': 3.0, '郑州': 4.5, '西安': 10.0}, '郑州': {'长沙': 8.0, '武汉': 4.5, '洛阳': 2.0}, '洛阳': {'郑州': 2.0, '西安': 5.0}, '西安': {'武汉': 10.0, '洛阳': 5.0} }

进阶挑战：（全选或可选其中一个）

✅ 加入费用优化

比如每段路程有个运输费用字段，你可以做双目标选择（费用 vs 时间），甚至加入权重因子。

✅ 加入断路逻辑

如果城市之间突然“断联”，你可以在图中临时删除某条边再重新运行算法，模拟现实变化。

💻 内容要求：

1、设计思路（文字表述）； 2、原始代码； 3、算法实现结果（运输总代价+最优路径的图形化展示）

⏰ 活动时间：

投稿时间：2025 年 6 月 20 日 ~ 2025 年 7 月 1 日 23：59

评审时间：2025 年 7 月 2 日 ~ 2025 年 7 月 13 日

名单公布：2025 年 7 月 14 日公布获奖名单

📑投稿方式：

1、在腾讯云开发者社区发布不少于600字（不含代码块）的原创技术作品，投稿需带上“热点技术征文第11期长安的荔枝”标签，否则视为未参加此活动。

标签添加方式

🏆 任务奖励：

最终的运送成果将由“中书省”合议决策，根据以下三项进行综合评分： 方案完整性★★★ 算法实现结果★★★ 文章互动数据★★★

排名TOP1-3名的“荔枝使”可获得怪奇鹅超大鼠标垫1个

排名TOP4-10名的“荔枝使”可获得徽章盲袋1个

🔈特别说明

1. 本次投稿文章不得同时参与其他腾讯云举办的征文活动；社区的历史文章和自动同步文章不参与此活动。

2. 参与本活动的文章发布且通过审核时间，需在2025年6月20-2025年7月1日23:59之间。

3. 作品需符合腾讯云开发者社区的使用说明及规范-腾讯云开发者社区-腾讯云。有洗稿凑字数 / 恶意拆篇刷量 / 多个子或主账号参赛 /营销软文 / 抄袭 / 刷量嫌疑的文章将不予通过，同时取消当篇作品的活动资格；如存在恶劣行为，将取消后续所有腾讯云活动参与资格并进行公示。

4. 需确保文章的完整性，一篇文章如字数超标可拆成两篇，但须保持单篇作品上下文连贯，行文结构完整。如刻意拆篇，将取消作品的评奖资格。

5. 禁止含有 AI 生成片段的文章。所有文章须有个人见解思考；仅仅搬运外文、工具汇总、软件汇总、百科、官网、书中知识点、文章排版格式混乱的作品，不计入评选。

6. 腾讯云开发者社区有权根据活动的实际情况对活动规则进行变动调整，相关变动或调整会公布在活动页面上，并于公布时间即时生效，但不影响用户在活动规则调整前已经获得的激励。

7. 如某项奖品库存不足，社区助理将根据实际库存更换为同等价值的其他奖品，或者通知延期发货。

8. 本次活动将于7月1日截止投稿，数据统计截止7月1日24点，7月14日公布获奖名单，名单公布后将陆续发放奖品（15个工作日）