开ai电面题目

匿名用户 发表于 2023-5-31 13:56
我的意思是按你给的条件，没有其他额外限制条件的话，顶多就是从求Hamiltonian path变成类似于求Hamilton ...

是，不知道出这题意义在哪里，明显是个NPC的问题

提供一个思路，起点一定从某个*开始（反证:如果不是从*开始，那还要走一段路到*），每个*做BFS，算出到其他*的距离，每个*有个list of distances。然后问题变成找N个数和最小。然后再根据这N个数打印路径。（N max 1000)

请问是海投还是内推呀