Sé que esto es un poco tarde, pero esta publicación es actualmente uno de los principales resultados de búsqueda relacionados con la búsqueda de alternativas en Debian.
El problema con el uso update-alternativesaquí es que solo le mostrará las opciones instaladas hasta donde puedo decir (su página de manual es bastante escasa).
Para responder la pregunta tal como se plantea en el título, es decir, encontrar todos los paquetes disponibles que ofrecen una alternativa (ya sea instalada o no), puede usar:
aptitude search '?provides(pattern)'
que también se puede abreviar para:
aptitude search '~Ppattern'
¿Dónde patternestá todo o parte de la alternativa que está buscando? En el caso específico de vi, esto realmente no funciona. Si inspecciona los paquetes nviy vimcon aptitude showo apt-cache show, verá que ninguno enumera "vi" en su sección "Proporciona:". De hecho, en la descripción de nvi falta esa sección por completo.
Sin embargo, funciona razonablemente bien para otras alternativas, como editor:
$ aptitude search '~Peditor'
p deutex - composition tool for doom-style WAD files
p edbrowse - /bin/ed-alike webbrowser written in C
p emacs24 - GNU Emacs editor (with GTK+ GUI support)
p emacs24-lucid - GNU Emacs editor (with Lucid GUI support)
p emacs24-nox - GNU Emacs editor (without GUI support)
p fte-console - Text editor for programmers - console edi
p fte-terminal - Text editor for programmers - version for
p fte-xwindow - Text editor for programmers - X Window Sy
p jed - editor for programmers (textmode version)
p jove - Jonathan's Own Version of Emacs - a compa
p jupp - user friendly full screen text editor
p le - Text editor with block and binary operati
p ledit - line editor for interactive programs
p levee - very small vi clone
p mg - microscopic GNU Emacs-style editor
p nano - small, friendly text editor inspired by P
p nano-tiny - small, friendly text editor inspired by P
p ne - easy-to-use and powerful text editor
p pluma - official text editor of the MATE desktop
p rlfe - Front-end using readline to "cook" input
p rlwrap - readline feature command line wrapper
p scite - Lightweight GTK-based Programming Editor
p vigor - nvi with the evil paperclip
p vile - VI Like Emacs - vi work-alike
p vim - Vi IMproved - enhanced vi editor
p vim-athena - Vi IMproved - enhanced vi editor - with A
p vim-gnome - Vi IMproved - enhanced vi editor - with G
i vim-gtk - Vi IMproved - enhanced vi editor - with G
p vim-nox - Vi IMproved - enhanced vi editor - with s
i vim-tiny - Vi IMproved - enhanced vi editor - compac
p xjed - editor for programmers (x11 version)
p xul-ext-password-editor - edit password manager entries in Mozilla
p xvile - VI Like Emacs - vi work-alike (X11)
Aunque esto no es perfecto, aptitudetiene capacidades de búsqueda increíblemente flexibles que a menudo le permitirán solucionar el problema de que los paquetes no enumeren correctamente las alternativas que ofrecen, por ejemplo, el uso "~seditors ~dvi\s"como patrón de búsqueda enumerará todos los paquetes en la sección "editores" La descripción contiene la cadena "vi".
Otra opción es utilizar el sitio web de paquetes de Debian , donde se enumeran paquetes similares en la sección de la derecha.
aps ~Peditor? Siapsestá destinado a ser un atajo para la aptitud, está bien, pero no lo use en una respuesta, simplemente confundirá a todos. Además, si cree que faltan ofertas, puede presentar un informe de error contra los paquetes correspondientes.