阿里巴巴离职创业人才 - 阿里巴巴初创团队成员孙彤宇于1999年加入公司，2003年创建淘宝网并担任总裁，2008年离职 [1] - 何小鹏2004年联合创立UC优视（UC浏览器用户超4亿），公司被阿里巴巴收购后离职创办小鹏汽车 [1] - 阿里巴巴向互联网行业输送了多位成功创业者，形成人才溢出效应 [1] 算法题解析 - 题目要求在有概率权重的无向图中计算起点到终点的最大成功概率路径，概率为边权乘积 [3] - 示例1展示两条路径概率计算：直接路径0.2 vs 间接路径0.50.5=0.25 [3] - 示例2说明节点无连通时返回0 [4] 技术实现方案 - 采用SPFA算法变体，通过最大堆优化路径选择，概率值作为排序依据 [4] - 邻接表存储图结构，visited数组标记出堆节点避免重复计算 [6] - JAVA/C++实现均使用优先队列处理节点，概率相乘更新路径值 [6][8] 算法约束条件 - 节点规模2 ≤ n ≤ 10^4，边数不超过210^4 [5] - 概率值范围0 ≤ succProb[i] ≤ 1，节点间最多存在一条边 [5] - 要求结果误差不超过1e-5 [3]